時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：8052
解決：3678
題目描述：給定乙個數n，要求判斷其是否為素數（0,1，負數都是非素數）。
輸入：測試資料有多組，每組輸入乙個數n。
輸出：對於每組輸入,若是素數則輸出yes，否則輸入no。
樣例輸入：
13
樣例輸出：
yes
2023年哈爾濱工業大學計算機研究生機試真題
【分析】素數中有個規律就是除了2以外都是奇數，所以在有些要求時間的題目中，先可以去掉一半的計算，會大大的減少時間的消耗。在判斷素數時候取餘的數從3開始，一直到sqrt(n)即可。
#include #include #include using namespace std;
bool isjudge(int n)
{ if(n<=1)
return false;
if(n==2)
return true;
if(n%2==0)
return false;
if(n%2!=0)
{for(int i=2;i*i
九度OJ題目1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes 2009年哈爾濱工業大...
九度 OJ 1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 11371 解決 5152 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸...
九度OJ 1047素數判定 解題報告
題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes解題思路 情況1 單獨對2進行素數判定 情況2 小於2和偶數也需要單獨進行判定 注意 必須先對情況1進...