炫意html5
最早CSS3和HTML5移动技术网站之一

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 <stdio.h>
#include <stdlib.h>
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个质数。

炫意HTML5 » C语言函数 -C语言求2~n中质数的个数

Java基础教程Android基础教程