首页 > C语言教程 > C语言函数 阅读数:10

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个质数。