判断输入任意一个整数，其范围之内包含多少个素数

HeLang_qrf

于 2016-09-12 18:26:35 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言开发文章标签：素数质数 C语言素数个数判断素数

本文链接：https://blog.youkuaiyun.com/hl582567508/article/details/52515894

C语言开发专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够接收用户输入的一个整数，并计算从2到该整数范围内所有素数的数量。程序通过两层循环实现素数的判断与统计，并输出每个素数及总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断输入任意一个整数，其范围之内包含多少个素数，源代码如下：

#include<stdio.h>
#include<stdlib.h> 
#include<math.h>

int Sushu(int num){
	int i,j;   
    int sum=0;
    for(i=2;i<=num;i++){
    	int flag=1;
    	//判断i是否为素数/质数 
    	for(j=2;j<i;j++){
			if(i%j==0){      
				flag=0;
				break;
			}
		}
		if(flag){
				printf("%d是素数\n",i);
				sum++;
		}
	}
	printf("%d之内共有%d个素数",num,sum);
}

int main(){
	int a;
	scanf("%d",&a);
	Sushu(a);
	
}