#include <stdio.h>
/* 求质数 */
#define NUM 100
int f(int x);
int main()
{
int k = 0;
for (int i=2;i<100;i++)
{
if (f(i) != 0)
k++;
}
printf("%d内,共有%d个质数",NUM,k);
return 0;
}
int f(int x)
{
for (int i=2;i<x;i++) //未计算1和x本身,优化运算
{
if(x % i == 0)
return 0;
}
}
求质数
最新推荐文章于 2019-01-20 18:14:49 发布