第十一周任务———判断素数

最新推荐文章于 2025-02-06 17:36:59 发布

原创最新推荐文章于 2025-02-06 17:36:59 发布 · 749 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C++编写的简单程序，用于判断输入的正整数是否为素数。程序通过循环检查从2到该数之间的所有整数是否能整除该数来实现这一功能。

/* 
 * Copyright (c) 2012, 烟台大学计算机学院 
* All rights reserved. 
* 作    者： 王立强 
* 完成日期：2012 年11  月15  日 
* 版 本 号：v1.0 
* 输入描述：略
* 问题描述：略
* 程序输出：略 
* 问题分析：略
* 算法设计：略
*/  
#include<iostream>
using namespace std;
int main()
{
 int z,i,x=0;
 cout<<"请输入一个正整数:"<<endl;
 cin>>z;
 if(z==2)
	 cout<<"不是素数"<<endl;
 if(z==1)
     cout<<"是素数"<<endl;
 for(i=2;i<z;i++){
  if(z%i==0)
	  x=1;
 if(x=1)
	 cout<<"不是素数"<<endl;
 else
	 cout<<"是素数"<<endl;
 break;
  }
  return 0;
}