Question

同济ACM水题我都过不了,大家来看看.10003

http://acm.tongji.edu.cn/problem?pid=10003
就是判断一个数是否是素数.
C++CODE:
#include "iostream"
#include <conio.h>
#include <cmath>
#include <string>
using namespace std;
int main(){
int n;
string judgeresult;
cin >> n;
if(n==2||n==3||n==5||n==7){
judgeresult="YES";
}else if(n%2==0||n%3==0||n%5==0||n%7==0){
judgeresult="NO";
}else{
judgeresult="YES";
}
cout<<judgeresult<<endl;
system("pause");
return 0;
}
为什么只有75分 到底哪里错了!不想活了!郁闷死了

Answer 1

素数不是这样判断的，比如31，你就会输出不是素数。而明显它是素数。

Answer 2

难道不被2，3，5，7整除就是素数了吗

Answer 3

你素数判断就错误了 素数是除了1和此整数自身外，没法被其他自然数整除的数，不包括1在内