素数判断

【题目描述】

一天，尼克给了格莱尔几个数字，要求他判断是否是素数。现在，请你试编一程序，输入一个自然数，判断是不是素数。wat100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

说明：如果一个大于1的自然数的因数只有两个（1和它本身），那么这个数就是素数，否则就是合数。特别的，1既不是素数也不是合数。wat100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

一行，一个整数。wat100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行：是素数，输出“Y” ；否则，输出“N”。wat100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

18

【输出样例】

N

【来源】

参考--小学生c++趣味编程wat100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. #include<bits/stdc++.h> 
2. using namespace std; 
3.  
4. int main() 
5. {   
6.   int a,f=1; 
7.   cin>>a; 
8.   if(a==1) 
9.   { 
10.     cout<<"N"; 
11.     return 0;   
12.   }   
13.   for(int i=2; i<=sqrt(a); i++) 
14.   {   
15.     if( a%i==0) 
16.     { 
17.       f=0; 
18.       break;       
19.     }    
20.   } 
21.    if(f==1) 
22.      cout<<"Y"; 
23.    else 
24.      cout<<"N"; 
25.   return 0; 
26. }