c语言函数求5 的值为,C语言函数 -C语言求2～n中质数的个数

求 2～n(n≥2)中有多少个质数。该示例综合使用了C语言中的选择结构、循环结构、函数等知识点。

要统计 2～n 中质数的个数，首先要判断其中的每一个数是否是质数，而且判断质数的运算总共需要进行 n-1 次。

可以设计一个用于判断整数 x 是否为质数的函数 prime(x)，并将该函数的返回值类型定义为 int 型，返回值为 1 时，表示 x 是质数，返回值为 0 时，表示 x 不是质数。

代码清单 2：求 2～n(n≥2)中有多少个质数

#include

#include

int prime(int x) //判断x是否是质数的函数并打印质数

{

int j=2;

if(x==2) {

printf("%d ",x);

return 1;

}

while(x%j!=0 && j<=sqrt(x))

j++;

if(x%j==0) return 0;

else {

printf("%d ",x);

return 1;

}

}

int main( )

{

int i,n,ans=0;

printf("请输入一个大于2的正整数：");

scanf("%d",&n);

for(i=2;i<=n;i++)

if(prime(i)) ans++;

printf("\n2~%d之间有%d个质数。\n",n,ans);

system("pause");

return 0;

}

运行结果为：

请输入一个大于2的正整数：17

2 3 5 7 11 13 17

2~17之间有7个质数。