素数
来源:互联网 发布:写卡器软件 编辑:程序博客网 时间:2024/05/22 23:17
/* 02.* Copyright (c) 2012, 烟台大学计算机学院 03.* All rights reserved. 04.* 作 者:刘明亮05.* 完成日期:2012 年 11月9日 06.* 版 本 号:v1.0 08.* 输入描述: 09.* 问题描述: 10.* 程序输出: 11.* 问题分析: 12.* 算法设计: */ #include <iostream> using namespace std; int main (){ int num,i; cout<<"请输入一个正整数:"; cin>>num; if(num==1){ cout<<"为非素数"<<endl; } else if(num==2){ cout<<"为素数"<<endl; }else{ for(i=2; i<num;i++){ if(num%i==0){ cout<<num<<"为非素数"<<endl; break; } if(num==i+1){ cout<<num<<"为素数"<<endl; break; } } } return 0; }