您的位置:首页 > 编程语言 > C语言/C++

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

2017-12-14 10:48 302 查看
#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;
}


程序运行结果图:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言