素數的判定

2021-10-02 17:47:18 字數 513 閱讀 5135

problem description

對於表示式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y)(-39<=xinput

輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x=0,y=0時,表示輸入結束,該行不做處理。

output

對於每個給定範圍內的取值,如果表示式的值都為素數,則輸出"ok",否則請輸出「sorry」,每組輸出佔一行。

sample input

0 10 0

sample output

ok

#include

intmain()

}}if(flag==1)

printf

("sorry\n");

if(flag==0)

printf

("ok\n");

scanf

("%d%d"

,&m,

&n);

}return0;

}

素數判定,素數篩

這些零碎的知識點每個都學過n次了,但隔一段時間就會忘,記錄下來 素數定義 只能被自身和1整除的大於1的正整數 通過這個定義,我們就可以得出判斷素數的 這裡用到了cmath中的sqrt函式,其原型為double sqrt double 所以在取上界的時候,為了避免double帶來的精度丟失,寧可多列舉...

素數判定總結

1.對於百萬級別,判斷單個數是否為素數,用埃拉託斯尼斯篩法打乙個判斷是否為素數的表預處理一下。const int n 2000000 bool isprime n void doprime bool solve int64 l,int64 r,int64 a,int64 b,int64 c,int6...

素數判定演算法

1.素數判定問題 素數判定問題是乙個非常常見的問題,本文介紹了常用的幾種判定方法。2.原始演算法 素數的定義是,除了能被1和它本身整除而不能被其他任何數整除的數。根據素數定義 只需要用2到n 1去除n,如果都除不盡,則n是素數,否則,只要其中有乙個數能整除則n不是素數。bool is primer1...