C++实现判断一个数是否为素数

最新推荐文章于 2024-06-23 13:17:30 发布

原创最新推荐文章于 2024-06-23 13:17:30 发布 · 7.3k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文介绍了如何使用C++编写一个判断素数的程序，通过for循环测试2到√n之间的数，以确定一个数是否为素数。代码实例详细说明了过程，并提供了一个简单的用户输入测试案例。

判断一个数是否为素数

思路：若一个数n不能被2和√n之间的数整除（即取模为0），则可判断n为素数。可从2开始测试，一直到√n为止。（for循环）

代码如下：

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

void is_prime(int num)
{
	int dex = sqrt(num);
	bool out = 1;

	if (num == 2 || num == 3)cout << num << "是素数" << endl;
	else if (num == 0 || num == 1)cout << num << "不是素数" << endl;

	else {
		for (int i = 2; i <= dex; i++)
		{
			if (num % i == 0)
			{
				out = 0;
				break;
			}
		}

		if (out)
		{
			cout << num << "是素数" << endl;
		}
		else
		{
			cout << num << "不是素数" << endl;
		}
	}
	
}

int main()
{
	int num;

	int n;
	cout << "请输入要测试的个数：" << endl;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cout << "请输入一个整数：" << endl;
		cin >> num;

		is_prime(num);
		system("pause");//设置暂停方便观察
		system("cls");//设置清屏
	}
	


	return 0;
}