用C打印100到200之间的素数

来源:互联网 发布:美国大学生朝鲜 知乎 编辑:程序博客网 时间:2024/05/24 16:16
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){    int i=0;    int j=0;    int count=0;    for(i=100;i<=200;i++)//for(i=101;i<=200;i+=2)                         // 偶数肯定不是素数    {        for(j=2;j<i;j++)//for(j=2;j<sqrt(i);j++)/*如果一个数不是素数一定有至少两个除过1和它本身的约数,并切这两个约数必然一个大于根号下该数,另一个必然小于根号下该数*/        {            if(i%j==0)            break;        }        if(i==j)//if(j>sqrt(i))        {            printf("%d  ",i);            count ++;        }    }    printf("\ncount=%d\n",count);    system("pause");    return 0;}

程序运行结果图:

原创粉丝点击