C语言实例之求一区间内的素数个数

最新推荐文章于 2024-04-14 08:00:00 发布

sugar addict

最新推荐文章于 2024-04-14 08:00:00 发布

阅读量2.2w

点赞数 4

分类专栏：练手文章标签： C语言小白素数

本文链接：https://blog.youkuaiyun.com/qq_44541984/article/details/90429209

版权

C语言实例之求一区间内的素数个数

普通算法
如果一个数是素数，则它只能被1和它本身整除

//如果一个数是素数，则它只能被1和它本身整除
//取flag1为标志如果flag1=2，则该数是素数，同时给count+1，统计素数个数 
#include<stdio.h>
#include<math.h>
int main()
{
   
	int n,N, i, j,flag1=0,count=0;
	scanf("%d %d",&n,&N);//默认N>n
	if(N>=3)
		{
   
		for(i=n