1094 编写函数判别一个数是否是质数

最新推荐文章于 2023-08-09 23:06:19 发布

原创最新推荐文章于 2023-08-09 23:06:19 发布 · 933 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

XYNUOJ（C++）专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个简单的C++程序，用于判断用户输入的整数是否为质数。程序通过一个名为Prime的函数来实现这一功能，并在主函数中进行输入输出操作。

【题目描述】

编写函数判断一个数是否是质数，在主程序中实现输入输出。

【输入格式】

输入包含一系列的a一个a占一行。

【输出格式】

对于输入的每个a，你需要依次输出对a的判断。如对于输入中的第二个a，在输出中对a的判断应该也在第二行。

输入样例

6
3

输出样例

6不是质数
3是质数

#include <iostream>
using namespace std;
bool Prime(int n)
{
	bool flag = true;
	if (n <= 1)
		return false;
	else
	{
		for (int i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
			    flag = false;
				break;
			}
		}
		return flag;
	}
}
int main()
{ 
	int n;
	while (cin >> n)
	{
		if (Prime(n))
			cout << n << "是质数" << endl;
		else
			cout << n << "不是质数" << endl;
	}
	return 0;
}