质数判断
| 题目编号 |
12 |
| 时间限制 |
1000 毫秒 |
| 内存限制 |
32768 K字节 |
问题描述
质数是指那些只能被自己和1整除，不能被其他自然数整除的自然数。输入一个整数，判断它是不是质数。
输入
输入一个整数N(2<=N<=200000000)
输出
如果输入的整数是质数，输出PRIME，否则输出NONPRIME
输入样例
2
输出样例
PRIME
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[]){
int num1,num2;
cin >> num1;
num2 = num1;
while(--num2 > 1)
if(num1 % num2 == 0){
cout << "NONPRIME"<<endl;
break;
}
while(num2 ==1){
cout << "PRIME" << endl;
break;
}
system("PAUSE");
return EXIT_SUCCESS;
}