打印100~200之间的素数 (素数:除了1和它本身不再有其他的因数)
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include <math.h>
int main()
{
int i = 0;
int j = 0;
int count = 0;
for (i = 101; i <= 200; i+=2) //所有的偶数都不是素数
{
for (j = 2; j <= sqrt(i); j++)//因为开平方后的数是i的最大因子
{
if (i%j == 0)
{
break;
}
}
if (j > sqrt(i))
{
count++;
printf("%d ", i);
}
}
printf("\n%d\n", count);
return 0;
}