第十一周上机任务（判断素数）

判断素数的C++程序实现

最新推荐文章于 2021-05-10 16:18:48 发布

原创最新推荐文章于 2021-05-10 16:18:48 发布 · 870 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++编程语言实现的程序，用于判断输入的正数是否为素数。通过数学方法和算法设计，该程序能够准确地进行素数判断，并通过输入输出描述详细展示了程序的功能和实现过程。

/*    
 * Copyright (c) 2012, 烟台大学计算机学院    
* All rights reserved.    
* 作    者：孙永   
* 完成日期：2012 年10  月  15日    
* 版 本 号：v1.0     
* 输入描述： 略  
* 问题描述：输入一个 正数，判断是否是素数。 
* 程序输出：    
* 问题分析：   
* 算法设计：   
*/        
#include<iostream> 
#include<cmath>  
using namespace std;  
int main()  
{     
	int num ,i,k; 
	bool prime=true;
	cout<<"请输入一个正数：";  
	cin>>num; 
	
	k=int(sqrt(num));
	
	for(i=2;i<=k;++i)
	{
		if(num%i==0)
		{
			prime=false;
			break;
		}
		
	}
	if(prime)
		cout<<num<<"是素数。"<<endl;
	else
		cout<<num<<"不是素数。"<<endl;
	return 0;  
}

运行结果：