time limit: 1 sec
memory limit: 128 mb
小z很喜歡研究各種各樣的數字，最近他迷上了質數和平方數，他把乙個質數的平方命名為」質方數」，現在他想知道，給出乙個正整數，距離這個正整數最近的質方數是什麼？（如果有2個距離相等的質方數，選擇較小的乙個）
輸入資料組數為t（t<=50）,每組資料輸入乙個正整數n，其中1<=n<=100,000,000;
對於每個測試樣例，輸出距離最近的質方數，每個樣例佔一行。2
3 84
9#include#include#includeusing namespace std;
#define n 120000 //對質方數的最大值開平方取打表範圍
int c[n]=;
void p() //素數打表
{ int i,j;
c[1]=1;
for(i=2;i*i=1||j>n;
while(n--)
{cin>>k;
cout《注意：(int)sqrt(k)的平方不一定等於k，小數強制轉換成int型會取整。
美素數 素數打表
description 小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間...
高效素數打表
大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法，效率提高了不少。巧妙之處還在研究中，等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法，交...
A 高效素數打表
a 高效素數打表 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙...