1104: 純粹素數

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?258??Solved:?91
[Submit][Status][Web Board]

Description

純粹素數是這樣定義的：一個素數，去掉最高位，剩下的數仍為素數，再去掉剩下的數的最高位，余下的數還是素數。這樣下去一直到最后剩下的個位數也還是素數。求出所有小于3000的四位的純粹素數。

Input

無

Output

按從小到大的順序輸出若干個純粹素數，每行一個。

HINT

Source

 1 #include<iostream>  
 2 #include<cmath>  
 3 using namespace std;  
 4 int Isprime(int n)  
 5 {  
 6     int flag=1;  
 7     if(n<=1)  
 8     {return 0;}  
 9     for(int i=2;i<n;i++)  
10     {  
11         if(n%i==0)  
12         {flag=0;  
13         break;}  
14     }  
15       
16     return flag;  
17 }  
18 bool Ischun_Prime(int n)  
19 {  
20     int count=0;  
21       
22     for(int i=4;i>=1;i--)  
23     {  
24       n%=(int)pow(10,i);  
25           
26         if(Isprime(n))    
27           
28         {count++;}  
29           
30          
31     }  
32       
33     if(count==4)  
34     return true;  
35     else   
36     return false;  
37 }  
38 int main()  
39 {  
40     for(int i=1000;i<3000;i++)  
41     {  
42         if(Ischun_Prime(i))  
43         {cout<<i<<endl;}  
44     }  
45       return 0; 
46 }

View Code

?

轉載于:https://www.cnblogs.com/LHR-HY/p/6360156.html

總結

以上是生活随笔為你收集整理的begin.lydsy 入门OJ题库：1104：纯粹合数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。