最大质数

【题目描述】

输入一个正整数 n�，找到11到n�里最大的质数,如果没有质数则输出"No"。KFF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入一个正整数 n(n≤2×10)。KFF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出 11到n里最大的质数，如果没有质数，则输出"No"。输出占一行。KFF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

1

【输出样例】

No

1. #include<bits/stdc++.h> 
2. using namespace std; 
3.  
4. int main() 
5. { 
6.   int n; 
7.   int flag=0; 
8.   cin>>n; 
9.    
10.   for(int i=n;i>1;i--) 
11.   { 
12.     flag=1; 
13.     for(int j=sqrt(i); j>1; j--) 
14.     { 
15.       if(i%j==0){ 
16.         flag=0; 
17.         break; 
18.       }   
19.     } 
20.     if(flag==1) 
21.     { 
22.       cout<<i; 
23.       break; 
24.     } 
25.   } 
26.   if(flag==0) 
27.     cout<<"No";   
28.    
29.   return 0; 
30. }