求100~200间的素数

来源:互联网 发布:淘宝运营课程表及费用 编辑:程序博客网 时间:2024/05/21 12:31

////求100~200间的素数

#include <stdio.h>#include<math.h>int main(){    int i = 0;    int count = 0;    /*for(i = 100;i<=200;i++)*/    for (i=101;i<=200;i+=2)    {        int j = 0;        /*for (j = 2;j<=i;j++)*/        for(j = 2;j<=i/2;j++)    /*  for(j = 2;j<=sqrt(i);j++)*/        {            if(i%j==0)                break;        }        /*if (i == j)*/        if(j>=i/2)       /* if(j > sqrt(i))*/        {            printf("%d\n",i);            count++;        }    }    printf("count = %d\n",count);    return 0;}
原创粉丝点击