写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。

原创于 2014-12-02 16:50:20 发布 · 2.4w 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

ACM

20 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个数是否为素数，并打印出2到100之间的所有素数。该程序首先定义了一个名为isPrime的函数来检查一个整数是否为素数，然后在主函数中利用此函数打印指定范围内的所有素数。

提示：

bool isPrime( int x)

#include<iostream>
#include<cmath>
using namespace std;
bool  isPrime(int x)
{
	if(x<2) return false;
	int k;
	k=sqrt(double(x));
	for(int i=2;i<=k;i++)
	{
		if(x%i==0) return false;
	    if(i>=k+1) return true;
	}
}
int main()
{
	cout<<"2到100之间的素数有：";
	for(int i=2;i<=100;i++)
		if(isPrime(i))
		cout<<i<<'\t';
	return 0;
}

运行结果为：