求正整数n以内的所有素数

该博客介绍了如何找出正整数n以内的所有素数。通过判断依据,即排除能被2到√n之间任意数整除的数,来确定素数。
摘要由CSDN通过智能技术生成

//问题描述:求正整数n以内的所有素数.
//判断依据:如果这个正整数是1,则不是素数。如果一个正整数t能被2~√t其中的一个数整除的话,则t不是素数

#include <iostream>
#include <cmath>
using namespace std;

bool CheckPrime(int n) //判断一个数n是不是素数
{
	if(n==1)
		return false;

	int tmp=sqrt((double)n);
	bool isPrime=true;
	for(int i=2; i<=tmp; ++i)
	{
		if(n % i==0)
		{
			isPrime=false;
            break;
		}
	}
	return isPrime;
}
int main()
{
	int n; //正整数n

	//输入正整数n
	do 
	{
		cout<<"输入正整数n:";
		cin>>n;
		if(n<1)
		{
			cout<<"必须输入正整数,请重新输入!"<<endl;
		}
	} while (n<1);
	

	int counts=0; //素数的个数

	cout<<n<<"以内的"<<"素数有:";

	//输出n以内的素数,并统计素数个数后输出
	if (n==1)
	{
		cout<<"1以内没有素数!"<<endl;
	}
	else
	{
		for(int i=2; i<=n; ++i)
		{
			if(CheckPrime(i)) //如果i是素数,则输出i,并且素数的个数加1.
			{
				cout<<i<<"  ";
				++counts;
			}
		}
		cout<<endl;

		cout<<n<<"以内有"<<counts<<"个素数"<<endl;
	}
	return 0;
}


 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值