判断一个正整数是不是素数！

最新推荐文章于 2022-03-18 02:22:24 发布

十&年

最新推荐文章于 2022-03-18 02:22:24 发布

阅读量10w+

点赞数 1

分类专栏： c++

本文链接：https://blog.csdn.net/xubenxismile/article/details/8173743

版权

c++ 专栏收录该内容

99 篇文章 1 订阅

订阅专栏

上机内容：判断一个正整数是不是素数！

上机目的：判断一个正整数是不是素数！
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作者：徐本锡
* 完成日期：2012 年 11月 12日
* 版本号：v1.0
*
* 输入描述：

一个正整数
* 问题描述：判断一个正整数是不是素数！

* 程序输出：判断结果

* 算法设计：

程序代码：

#include <iostream>
using namespace std;
int main()
{
	int a,i=2,n;	
	cout<<"                   ***判断正整数是不是素数***"<<endl<<endl<<endl;
    cout<<"请输入一个正整数："<<endl;
	cin>>a;
	if(a==2)
		cout<<"这个数是素数！"<<endl;
	else
		if (a==1)
			cout<<"这个数不是素数！"<<endl;
		else
		{
			while(i<a)
			{
				n=a%i;
				if(n==0)	
					break;	
				++i;
			}
			if(n==0)
				cout<<"这个数不是素数！"<<endl;
			if(n!=0)
				cout<<"这个数是素数！"<<endl;
		}
		return 0;
}

结果（截屏）：