原文:L1-028. 判斷素數

本題的目標很簡單,就是判斷一個給定的正整數是否素數。 輸入格式: 輸入在第一行給出一個正整數N lt ,隨后N行,每行給出一個小於 的需要判斷的正整數。 輸出格式: 對每個需要判斷的正整數,如果它是素數,則在一行中輸出 Yes ,否則輸出 No 。 輸入樣例: 輸出樣例: 時間限制 ms 內存限制 kB 代碼長度限制 B 判題程序 Standard 作者 陳越 注意: 題目要求需要輸入的數是正整數 ...

2017-03-18 15:27 0 2682 推薦指數:

查看詳情

L1-028 判斷素數 (10分)

L1-028 判斷素數 (10分) 本題的目標很簡單,就是判斷一個給定的正整數是否素數。 輸入格式: 輸入在第一行給出一個正整數 \(N \; (\leq 10)\),隨后 \(N\) 行,每行給出一個小於 \(2^{31}\) 的需要判斷的正整數。 輸出格式: 對每個需要判斷的正整數 ...

Tue Jun 16 06:39:00 CST 2020 1 469
PTA --- 天梯賽 L1-028 判斷素數

L1-028 判斷素數 (10 point(s)) 本題的目標很簡單,就是判斷一個給定的正整數是否素數。 輸入格式: 輸入在第一行給出一個正整數N(≤ 10),隨后N行,每行給出一個小於2​31​​的需要判斷 ...

Mon Oct 07 17:40:00 CST 2019 0 480
【PTA】L1-028 判斷素數 (10分)

本題的目標很簡單,就是判斷一個給定的正整數是否素數。 輸入格式: 輸入在第一行給出一個正整數N(<=10),隨后N行,每行給出一個小於231的需要判斷的正整數。 輸出格式: 對每個需要判斷的正整數,如果它是素數,則在一行中輸出“Yes”,否則輸出“No”。 輸入樣例: 輸出樣 ...

Sat Mar 14 06:12:00 CST 2020 0 1342
L2-028 秀恩愛分得快(25 分)

古人雲:秀恩愛,分得快。 互聯網上每天都有大量人發布大量照片,我們通過分析這些照片,可以分析人與人之間的親密度。如果一張照片上出現了 K 個人,這些人兩兩間的親密度就被定義為 1/K。任意兩個人如果 ...

Sun Aug 26 01:53:00 CST 2018 2 879
素數判斷算法

轉載:http://blog.csdn.net/liukehua123/article/details/5482854 判斷一個數字是否為素數,正如大家都知道的那樣,一個數 n 如果是合數,那么它的所有的因子不超過sqrt(n)--n的開方,那么我們可以用這個性質用最直觀的方法 來求出 ...

Tue Oct 16 07:35:00 CST 2012 2 4057
判斷素數的相關代碼

素數是什么大家應該都知道,一個數是不是素數也很簡單。 一下是代碼,分別由兩個函數。一個函數實現判斷一個數是不是素數,另外一個函數實現輸出小於等於一個特定數字的所有素數。 截圖: PS:n=m/2即循環次數的控制,其實還可以寫成n=sqrt(m),但是要求數據類型有要求 ...

Wed Jul 01 05:48:00 CST 2015 0 2688
判斷n是否為素數

一.題目條件 ·題目 輸入一個大於3的整數n,判斷它是否為素數。(輸出yes/no) ·要求 輸入大於3的合數,輸出no; 輸入大於3的素數,輸出yes。 錯誤輸入,則輸出error。 所有輸出沒有回車符號。 二.題目分析 判斷質數的方法:分別除以n之前 ...

Tue May 18 05:58:00 CST 2021 0 996
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM