C语言求100~200间的素数以及素数的个数
//100~200之间的素数(只能被本身和1整除)且输出素数的个数
#include <stdio.h>
#include "stdafx.h"
#include <math.h>
int main(int argc, char* argv[])
{
int count=0;
for(int i=100; i<=200; i++)
{
for(int j=2; j<sqrt(i); j++)
{
if(i%j == 0) //所以不是素数
{
break; //只要被2整除了,即不用查看后边是否被整除
}
}
if(j > sqrt(i))
{
printf("%d ",i);
count++;
}
}
printf("\ncount=%d\n",count);
}
- 运行结果: