上机内容:判断一个数是否是素数
上机目的:略
我的程序:
/*
* 程序的版权和版本声明部分:
* 文件名称: panduan.cpp
* 作 者:段元晋
* 完成日期:2012年12月
* 版 本 号:vc++6.0
* 对任务及求解方法的描述部分:
* 输入描述:无
* 问题描述:略
* 程序输出:是否是素数
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,k,m;
bool prime;
cout<<"请输入一个数:";
cin>>m;
{
prime=true;
k=int(sqrt(m));
for(i=2;i<=k;i++)
if(m%i==0)
{
prime=false;
break;
}
if(prime)
cout<<"是素数";
else
cout<<"不是素数";
}
cout<<endl;
return 0;
}
运行结果: