1192 純粹素數

題目描述

純粹素數是這樣定義的：乙個素數，去掉最高位，剩下的數仍為素數，再去掉剩下的數的最高位，餘下的數還是素數。這樣下去一直到最後剩下的個位數也還是素數。輸入乙個整數n，如果是純粹素數輸出yes，否則輸出no。

【輸入】

正整數n，n<=10^9。

【輸出】

yes或者no，yesg表示n是純粹素數，no表示n不是純粹素數。

【輸入樣例】

1013

yes

#include

using
namespace std;
intmain()
for(a=
2;a<=n-
1;a++)}
for(c=n,e=
1;c>=10;
) n=n%e;}if
(f==1)
else
return0;
}

2020.11.29

一年後，我再看這個題目，感覺很簡單，所以我優化了這個題目的**。

【輸入樣例】

1009

no

#include

using
namespace std;
bool
isprime
(int x)
return1;
}int
main()
bool f=1;
if(!isprime
(n))
while
(cnt)
cnt--;}
if(f==0)
else
return0;
}

73 純粹合數

73 純粹合數 問題描述 明明的爸爸是一位數學家，明明受他爸爸的影響從小就喜歡數學，經常向他爸爸學習或請教數學問題。一天，明明問他爸爸什麼是合數，明明的爸爸回答說 首先，合數都是大於1的整數，其次合數是除了1和其本身外，還能被至少乙個其他自然數整除的數，例如 4 這個數，它除了能被1和4整除外，還能...

1192 貨幣系統

給你乙個n種面值的貨幣系統，求組成面值為m的貨幣有多少種方案。樣例 設n 3，m 10，要求輸入和輸出的格式如下 第一行兩個整數n，m m 5000 以下n行，每行乙個整數，第i 1行為第i種貨幣的面值 乙個整數，為方案數 3 1012 510動態規劃 揹包問題 n,m map int,input ...

純粹透明背景的QGraphicsView

使用qt的qgraphicsview進行動態介面的繪製，通明效果，總是遲早會遇到的，使用setwindowopacity麼？那樣只能讓你的qgraphicsview機器子視窗全部變成通明的，這不是我們說的主題。正常的qwidget，只要設定好父視窗，屬性設定為framelesswindowhint，...