當前位置:首頁 » 編程語言 » c語言孿生素數計算公式
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言孿生素數計算公式

發布時間: 2022-09-03 22:43:39

1. c語言編程。。孿生素數

樓主的兩個for循環用的不對,另外整個流程也是有問題的。改正的代碼如下:

#include<stdio.h>
#include<math.h>
intmain()
{
inta,b;/*輸入的兩個數據范圍*/
inti,j,k;
intnum=0,s;/*素數個數,素數標志*/
scanf("%d%d",&a,&b);
for(i=a;i+2<=b;i++)
{
s=1;/*先假設i是素數*/
k=sqrt(i);
for(j=2;j<=k;j++)
{
if(i%j==0)
{
s=0;/*i不是素數*/
break;
}
}
if(s)
{
k=sqrt(i+2);
for(j=2;j<=k;j++)
{
if((i+2)%j==0)
{
s=0;/*i+2不是素數*/
break;
}
}
if(s)
{
++num;/*i+2是素數*/
printf("第%d個孿生素數[%d,%d] ",num,i,i+2);
}
}
}
return0;
}


二、用GCC編譯測試結果:

2. 孿生素數(C語言)

#include<stdio.h>
int isZhiShu(int m)
{
for(int i=2;i<=m/2;i++)
if(m%i==0)
{
return 0;
break;
}
return 1;
}

int main()
{
int n,i,a=0,b=0;
printf("please input a num");
scanf("%d",&n);
for(i=n;i>1;i--)
if(isZhiShu(i)==1)
{
a=b;
b=i;
if(a-b==2)
{
printf("the number is %d and %d",b,a);
break;
}
}
}

3. c語言孿生素數,輸入一個數,輸出小於那個數的最大孿生素數,用函數。

看代碼:

#include<stdio.h>
#include<math.h>

//判斷是否是素數,是返回1,不是返回0
intis_prime(intn)
{
inti,tmp=(int)sqrt(n);
for(i=2;i<=tmp;++i)
{
if(n%i==0)
{
return0;
}
}
return1;
}

intmain()
{
inti,n;
printf("請輸入一個數:");
scanf("%d",&n);

for(i=n-1;i-2>=2;--i)//小於n,所以讓i從n-1開始
{
if(is_prime(i)&&is_prime(i-2))
{
printf("小於%d的最大孿生素數為:%d和%d ",n,i,i-2);
break;
}
}

return0;
}

運行:

4. c語言 求100~200間的孿生素數,請幫忙看下哪裡錯了,謝謝。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

main()
{
int i,j,n=0;
for(i=99;i<=199;i+=2)
{ /少一對大括弧 你寫的格式不太好Y
n=n+1;
{
for(j=99;j<=i-1;j++)
if(i%j==!0)
if((i-2)%(j-2)==!0)
printf("第%d組孿生素數:%d與%d\n",n,i,i+2);
else break;
}
}
getchar() ;
}

5. 輸出m對(m由鍵盤輸入)孿生素數孿生素數是指兩個相差為2的素數例如3和5,5和7,11和13等

按照你的要求編寫的求孿生素數的C語言程序如下

#include<stdio.h>

int isprime(int n){

int i;

for(i=2;i<n;i++){

if(n%i==0){

break;

}

}

if(i==n){

return 1;

}else{

return 0;

}

}

int main(){

int m,count=1,i=2;

scanf("%d",&m);

while(count<=m){

if(isprime(i)==1 && isprime(i+2)==1){

printf("%d %d ",i,i+2);

count++;

}

i++;

}

return 0;

}

6. C語言題目:【函數】自定義素數函數,求孿生素數

#include<stdio.h>
int isprime(int n)
{int i;
for(i=2;i*i<=n;i++)
if(n%i==0)return 0;
return n>1;
}

int main()
{ int n,i;
scanf("%d",&n); //求n以內的孿生素數
for(i=3;i<n-1;i+=2)
if(isprime(i)&&isprime(i+2))
printf("%d----%d\n",i,i+2);
return 0;
}

7. C語言輸出n以內的孿生素數

按照你的要求編寫的輸出n以內的孿生素數的C語言程序如下

#include<stdio.h>

intisPrime(intn){

inti;

for(i=2;i<n;i++)

{

if(n%i==0)return0;

}

return1;

}

intmain(){

inti,n;

printf("請輸入一個正整數:");

scanf("%d",&n);

for(i=2;i<=n;i++){

if(isPrime(i)==1&&isPrime(i+2)==1){

printf("%d和%d是孿生素數 ",i,i+2);

}

}

return0;

}

8. C語言編程求出2000以內的所有的孿生素數

看代碼:

#include<stdio.h>
#include<math.h>

//判斷是否是素數,是返回1,不是返回0
intis_prime(intn)
{
inti,tmp=(int)sqrt(n);
for(i=2;i<=tmp;++i)
{
if(n%i==0)
{
return0;
}
}
return1;
}

intmain()
{
inti;
for(i=2;i+2<2000;++i)
{
if(is_prime(i)&&is_prime(i+2))
{
printf("%d%d ",i,i+2);
}
}

return0;
}

9. C語言問題:孿生素數(rsss)

#include<stdio.h>
#include<math.h>
intSuSho(intx)
{
inti;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
return0;
}
if(x==2||x==3||i==(int)(sqrt(x)+1))
return1;

}
intmain()
{
inti,j,sum=0;
scanf("%d",&j);
for(i=2;i<j-2;i++)
{
if(SuSho(i)==1&&SuSho(i+2)==1||SuSho(i)==1&&SuSho(i+1)==1)
sum++;
}
printf("%d ",sum);
return0;
}

10. 孿生素數(C語言)

#include<stdion.h>
bool Issushu(int a){
int i = 2;
for(i = 2;i <= a/2;i++){
if(a%i == 0)
return false;
}
return true;
}
int main(){
int m = 0;
scanf("%d",&m);
if(m%2)
m--;
for(;m>2;m-=2){
if(Issushu(m)&&Issushu(m-2)){
printf("%d",m);
return 0;
}
printf("不存在");
return 0;
}