1到20有8个素数,输出为什么是9
  • 板块学术版
  • 楼主HY_zsy_in_2024
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/4 13:03
  • 上次更新2023/10/27 08:52:38
查看原帖
1到20有8个素数,输出为什么是9
377044
HY_zsy_in_2024楼主2022/10/4 13:03

编程求正整数M与N之间的所有素数的个数.(M<=N)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n,sum=0;
	cin>>m>>n;
	for(int i=m;i<=n;i++)
	{
	int flag=1;
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
			flag=0;
			continue; 
			}
	 	} 
	 	if(flag==1)
	 	sum++;
	}
	cout<<sum;
	return 0;
}
2022/10/4 13:03
加载中...