1007 素數對猜想

每日編程中遇到任何疑問、意見、建議請公眾號留言或直接撩Q474356284(備注每日編程)

讓我們定義d為：d=p?p，其中p是第i個素數。顯然有d=1，且對于n>1有d是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。

現給定任意正整數N(<10)，請計算不超過N的滿足猜想的素數對的個數。

輸入格式:

輸入在一行給出正整數N。

輸出格式:

在一行中輸出不超過N的滿足猜想的素數對的個數。

輸入樣例:

20

輸出樣例:

4

解決方法：

(1)算法的基本思想：

首先要知道如何判斷num是否為素數，如果是素數，將其保存起來。

然后判斷保存的素數數組中有幾個相差為2，計數即可。

(2)代碼實現：

//灰灰考研
#include?
#include?
#include?
//灰灰考研
int?isPrime(int?k){
????for(int?j?=?2;?j?<=?sqrt(k);j++)
????{
????????if(?k?%?j?==?0)
????????{
????????????return?0;//如果不為素數，則返回0
????????}
????}
????return?1;//反之返回1
}

int?main(){
????int?num;
????scanf("%d",&num);
????int?*tem?=?malloc(num*sizeof(int));
????int?i,j;
????for(i?=?2,j?=?0;?i?<=?num;?i++)
????{
????????if(isPrime(i))
????????{
????????????tem[j++]?=?i;
????????}
????}
????int?count?=?0;
????for(int?k?=?1;?k?<=?j;?k++)
????{
????????if(tem[k]?-?tem[k-1]?==?2)
????????????count++;
????}

????printf("%d",count);
????return?0;
}明日預告：數組元素循環右移問題

一個數組A中存有N(>0)個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M(≥0)個位置，即將A中的數據由(AA?A)變換為(A?AAA?A)(最后M個數循環移至最前面的M個位置)。如果需要考慮程序移動數據的次數盡量少，要如何設計移動的方法？

輸入格式:

每個輸入包含一個測試用例，第1行輸入N(1≤N≤100)和M(≥0)；第2行輸入N個整數，之間用空格分隔。

輸出格式:

在一行中輸出循環右移M位以后的整數序列，之間用空格分隔，序列結尾不能有多余空格。

輸入樣例:

6 2
1 2 3 4 5 6

輸出樣例:

5 6 1 2 3 4

總結

以上是生活随笔為你收集整理的编程判断某个数为素数_【每日编程233期】素数对猜想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。