【acm2012】 素数判定

タイトル:
+ 41、nが(Y、Xを含む)(x、y)の範囲の整数値をとる発現のためにN ^ 2 + N( - 39 < = X <Y <= 50)、 それが表現と判断されますかどうかの値が素数です。

入力
データの入力複数のセット、それぞれの行は、2つの整数yの組成、x = 0のとき、Y = 0をX、処理せずラインの入力端を表します。

出力
一定の範囲、式の値が素数であれば、出力「OK」内の各値に対して、それ以外の場合は出力「申し訳ありません」、行ごとに各出力。

サンプル入力
0 1
0 0

サンプル出力
OK

代码:
の#include
std名前空間を使用しました。
INT X、Y。
プライム(INT n)をBOOL {
BOOL falg = TRUE。
以下のために(INT I 2 =; I <= N / 2; I ++){
IF(N%I == 0){
falg = FALSE;
ブレーク;
}
}
戻りfalg。
}
メインINT(){

(!のscanf( "%D%D"、およびX&Y)= EOF){一方
BOOL結果= TRUE。
(Xの場合0&Y0){
破ります。
}
のための(INT I = X; I <= Y; I ++){
{(プライム(iはI + 41)+ *!)場合の
結果を= FALSE;
}
}
もし(結果){
COUT <<「OK」<< ENDL。
}他の裁判所未満<<「申し訳ありません」<<てendl;
}
0を返します。
}

公開された42元の記事 ウォン称賛18 ビュー410

おすすめ

転載: blog.csdn.net/weixin_42918559/article/details/104034391