題目描述
判斷乙個數n是否為質數（除了一和它本身沒有別的因數）是,輸出'yes',不是,輸出'no'
範圍：17<=n<=1000000
輸入:乙個數n
輸出:如果n是質數,輸出'yes',不是,輸出'no'
アルゴリズムとコンテストが大好きな俺は、atcoder regular contest(arc) にも毎回欠かさずに參加していた。
しかしある時のこと、大學で怪しげな連中に突然「あなたは素數の光を信じますか？」と話しかけられてから様子がおかしい。
俺は數學がそこまでできるわけではないが、素數ぐらいは知っている。 11 とその數自身でしか割り切れない正の整數のことだ。
ただし 11 が素數じゃないってことだって知ってる。でも素數の光っていうのは何だかよく分からなかった。
奴らの話を聞いてからなんだか変だ。頭の中にはいつだって片隅に素數がいるし、素數を見るとなぜかたまらなく嬉しくなるようになった。
これまで毎回欠かさず參加していた arc も、素數回のときでないと、なんだかうまくいかない気がして見送ってしまう。
そういえば、今もちょうど arc が始まったところらしい。今回の arc には、俺は無事に出られるのだろうか。
輸入格式：
入力は以下の形式で標準入力から與えられる。
$ n $arc nn に出場できるとき、すなわち nn が素數のときはyes、そうでないときはnoと一行に出力せよ。
暫無測試點
17yes18no999983yes672263no這樣的題輸出竟然要換行！！！
用了下結構體。
素數判斷：
while(n.i<=sqrt(n.n)&&n.n%n.i!=0)n.i++;
if(n.i>sqrt(n.n))cout<<"yes"<所以這測試點......
#include#include#include#include#include#include#include//#includeusing namespace std;
//at807 素數、コンテスト、素數
struct ttt;
int main(){
ttt n;
cin>>n.n;
n.i=2;
while(n.i<=sqrt(n.n)&&n.n%n.i!=0)n.i++;
if(n.i>sqrt(n.n))cout<<"yes"<大牛**，隨便複製。
素數II題解（素數篩）
走進世博園某資訊通訊館，參觀者將獲得前所未有的尖端互動體驗，一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現，從觀眾踏入展館的第一步起，就將與手持終端密不可分，人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等終端參與互動小遊...
洛谷 1865 素數篩法
題目名稱是吸引你點進來的 實際上該題還是很水的 區間質數個數 輸入格式 一行兩個整數 詢問次數n，範圍m 接下來n行，每行兩個整數 l,r 表示區間 輸出格式 對於每次詢問輸出個數 t，如l或r 1,m 輸出 crossing the line 輸入樣例 1 複製 2 5 1 32 6輸出樣例 1 ...
洛谷P1463 HAOI2007 反素數 題解
題目傳送門 題目大意 說得很清楚了我就不轉述了。思考過程 這是一道神坑題，2 1092 10 9的資料範圍，連o n o n 的做法都會超時，也沒辦法二分答案，感覺根本不可做。我自己做的時候也沒想出來，看了題解才恍然大悟 首先我們需要了解乙個小學奧賽的定理 乙個正整數的因數個數，等於所有質因子的指數...