c++练习题——是素数吗

最新推荐文章于 2024-01-06 11:38:10 发布

星陨云

最新推荐文章于 2024-01-06 11:38:10 发布

阅读量807

点赞数

分类专栏：笔记文章标签：素数判断 C++ 正整数程序实现算法优化

本文链接：https://blog.csdn.net/m0_62167310/article/details/122152349

版权

笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

向程序输入一个正整数，请你判断该正整数是否是素数

#include<iostream>
using namespace std;
int zhishu(int a)
{
	int arr[100];
	arr[0] = a;
	arr[2] = 0;
	arr[1] = 1;
	int j = 2;
	for (int i = 2; i <a ; i++)
	{
			if (a % i == 0&&a!=2)
			{
				arr[j] = i;
				j++;
				
			}
	}
	if (arr[2] == 0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	int a;
	cin >> a;
    int jieguo=zhishu(a);
	if (jieguo == 1&&a!=1)
	{
		cout << "Yes" << endl;
	}
	else
	{
		cout << "No" << endl;
	}
	
	return 0;

}

，如果是，则输出 Yes，否则输出 No。