#include<stdio.h> //判断100~200里的素数
#include<math.h> //素数:只能被1和自己整除的数
int main()
{
int n = 0;
int count = 0;
int i = 0;
for (n = 101; n <= 200; n=n+2) //偶数不会是素数,所以只查奇数
{
for (i = 2; i <=sqrt(n); i++)
{
if (n % i == 0)
{
break;
}
}
if (i>sqrt(n))
{
count++;
printf("%d ",n);
}
}
printf("素数的个数为%d",count);
return 0;
}
素数的判断方法总结
2023-12-25 12:36:01 16 阅读