zoukankan      html  css  js  c++  java
  • 判断质数5个程序

    1、

    #include <stdio.h>
    int main()
    {
    int i,no;
    unsigned long counter=0;
    for(no=2;no<=1000;no++)
    {
    for(i=2;i<no;i++)
    {
    counter++;
    if(no%i==0) break;
    }
    if(no == i)
    printf("%d ",no);
    }
    printf("乘除运算的次数:%lu ",counter);
    return 0;
    }

    2、

    #include <stdio.h>
    int main()
    {
    int i,no;
    unsigned long counter=0;
    for(no=2;no<=1000;no++)
    {
    for(i=2;i<no;i++)
    {
    counter++;
    if(no%i==0) break;
    }
    if(no == i)
    printf("%d ",no);
    }
    printf("乘除运算的次数:%lu ",counter);
    return 0;
    }

    3、

    #include <stdio.h>
    int main()
    {
    int i,no;
    unsigned long counter=0;
    for(no=3;no<=1000;no=no+2)
    {
    for(i=3;i<no;i=i+2)
    {
    counter++;
    if(no%i==0) break;
    }
    if(no == i)
    printf("%d ",no);
    }
    printf("乘除运算的次数:%lu ",counter);
    return 0;
    }

    4、

    #include <stdio.h>
    int main()
    {
    int i,no;
    int prime[500];
    int prt=0;
    unsigned long counter=0;
    prime[prt++]=2;
    prime[prt++]=3;
    for(no=5;no<=1000;no=no+2)
    {

    for(i=1;i<prt;i++)
    {
    counter++;
    if(no%prime[i]==0) break;
    }
    if(prt == i)
    prime[prt++]=no;
    }
    for(i=0;i<prt;i++) printf("%d ",prime[i]);

    printf("乘除运算的次数:%lu ",counter);
    return 0;
    }

    5、

    #include <stdio.h>
    int main()
    {
    int i,no;
    int prime[500];
    int prt=0;
    unsigned long counter=0;
    prime[prt++]=2;
    prime[prt++]=3;
    for(no=5;no<=1000;no=no+2)
    {
    int flag=0;

    for(i=1;counter++,prime[i]*prime[i]<=no;i++)
    {

    if(no%prime[i]==0)
    {
    flag=1;
    break;
    }
    }
    if(!flag)
    prime[prt++]=no;
    }
    for(i=0;i<prt;i++) printf("%d ",prime[i]);

    printf("乘除运算的次数:%lu ",counter);
    return 0;
    }

  • 相关阅读:
    Linux下find命令详解
    shell if语句
    目标文件系统映像制作工具mkyaffs2image
    编译内核
    FPS含义
    linux下echo命令详解
    Mssql数据库语句综合
    string 字符串操作
    Lession 15 Good news
    Mysql使作心得(备份,还原,乱码处理)
  • 原文地址:https://www.cnblogs.com/bluewelkin/p/3514183.html
Copyright © 2011-2022 走看看