原題鏈結
#includeint sushu(int n)
return 0;
}int main()
return 0;
}
打表法
#includeint prime[10010]=;
int fun()}}
int main()
printf("%d\n",k);
}//while(1);
return 0;
}
//使用while(1);記得加分號才能達到效果，使用完畢記得注釋掉
//如果程式超時就看是否注釋掉while(1);
//打素數表注意if(!a[i]),注意先定義陣列，再定義函式，在main()函式中再呼叫此函式時注意加上函式名，比如此例中的fun();
//做題先審清題才能少做無用功，比如此例中「不同素數」，那就要加上限制條件「i!=n-i;」
hdoj 2098 分拆素數和
題目 分拆素數和 最開始打表，把10000以內的素數都存起來，這是為了多次驗證素數的時候節約時間。然後再查詢，對錶內小於給定的n的數x，查詢n x是否位於素數表內。查詢時候沒有加x小於n x的限制條件，所以查出來的個數是真正題目要求輸出數的兩倍，其中包含了x和n x能相同的這一對，整數 準確說應該是...
分拆素數和 HDU 2098
problem 把乙個偶數拆成兩個不同素數的和，有幾種拆法呢？input 輸入包含一些正的偶數，其值不會超過10000，個數不會超過500，若遇0，則結束。output 對應每個偶數，輸出其拆成不同素數的個數，每個結果佔一行。sample input 30 26 0sample output3 2 ...
分拆素數和 HDU2098
link problem description 把乙個偶數拆成兩個不同素數的和，有幾種拆法呢？input 輸入包含一些正的偶數，其值不會超過10000，個數不會超過500，若遇0，則結束。output 對應每個偶數，輸出其拆成不同素數的個數，每個結果佔一行。sample input 30 26 0...