PTA判斷素數

注意：

1、1不是素數

2、if(flag) ，只要乙個值不是0, 他就相當於真, 0就是假

3、用sqrt平方根判斷素數，以防超時

n=根號n*根號n

n的因數除了根號n，其他都是成對存在的，且必定乙個大於根號n乙個小於根號n

假設n不是質數，有個因數大於根號n（不是n本身）

則n必定有乙個與之對應的小於根號n的因數

也就是說，如果2到根號n都沒有n的因數，那麼對應的根號n到n-1都沒有n的因數，n就是個質數

#include #include #include int main()

for(i=0;i} 
if(a[i]==1)
fab=1;
if(fab==0||a[i]==2)
printf("yes\n");
else
printf("no\n");
}return 0;
}

PTA素數判斷

本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數，2是素數。函式介面定義 int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p為素數時返回1，否則返回0...

素數對猜想PTA

讓我們定義 n為 dn p n 1 pn，其中p i是第i個素數。顯然有d1 1，且對於n 1有d n是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 輸入在一行給出正整數n。輸出格式 在一行中輸出不超過n的滿足猜...

PTA路徑判斷

題目 思路 因為是無向圖，構造的時候別忘了雙向賦值，判斷有無路徑，可以利用全域性變數陣列visited，我通過深度優先搜尋dfs，從起點i開始搜尋，如果走過乙個點，更改visited即可，結束搜尋後，判斷visited j 是否為1，就可以判斷i和j之間是否存在路徑了。圖的建立可以從函式題裡複製貼上...