注意技巧：只需枚举至sqrt(n)即可。
题目地址：点击打开链接
题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入：
测试数据有多组，每组输入一个数n。
输出：
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes
来源：
2009年哈尔滨工业大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：
http://t.jobdu.com/thread-7771-1-1.html
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int n;
bool isPrime;
while (cin>>n){
//initiate
isPrime=true;
//process
if (n<=1)
isPrime=false;
else{
for (int i=2;i<=sqrt(n);i++){
if (n%i==0){
isPrime=false;
break;
}
}
}
//output
cout<<(isPrime?"yes":"no")<<endl;
}
return true;
}
转载请注明原文地址: https://ju.6miu.com/read-659565.html
