孿生素數c語言
A. c語言孿生素數，輸入一個數，輸出小於那個數的最大孿生素數，用函數。
看代碼：
#include<stdio.h>
#include<math.h>
//判斷是否是素數，是返回，不是返回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;
}
運行：
B. c語言尋找[m,n]區間內所有孿生素數並輸出
#include<stdio.h>
#include<conio.h>
#include<math.h>
intprime(intn)
{
intr,i;//此處定義的t不懂你有什麼用，反正我沒用
r=sqrt(n);
for(i=2;i<=r;i++)
{
if(n%i==0)//此處n%i==0，說明不是素數，立刻跳出循環，你剛好反了
return0;
}
return1;
}
intmain()
{
intm,n,i,t=0;
printf("請輸入范圍m,n ");
scanf("%d%d",&m,&n);
for(i=m;i<=n-2;i++)//此處限制i<=n-2,不然prime(i+2)超過范圍；另外i每次自加1，//不能加2
{
if(prime(i)&&prime(i+2))
{
t+=1;
printf("(%d,%d) ",i,i+2);
}
}
printf("%d ",t);
if(t==0)
printf("無孿生素數！");//這個輸出格式應該在循環外判定
getch();
}
C. C語言孿生素數問題；
#include <stdio.h>
#include<math.h>
int main()
{
long c,d,i,n,a,m=0,q=0,w=0;
printf("please input c,d(c>2): ");
scanf("%d,%d",&c,&d);
printf("c=%d d=%d ",c,d);
for (i=c;i<d-1;i++)
{q=1;
for (n=2;n<sqrt(i);n++)
{
if ((i%n)==0)
{
q=0;
break;
}
}
w=1;
for (a=2;a<=sqrt(i+2);a++)
{
if (((i+2)%a)==0)
{
w=0;
break;
}
}
if ((w==1)&&(q==1))
{
printf("(%d,%d) ",i,i+2);
m++;
if(m%20==0)getchar();
}
}
printf("total=%d ",m);
return 0;
}
D. 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;
}
E. C語言編程序，列印前10對孿生素數。
加分加分
#include<stdio.h>
#include <math.h>
int isprime(int n)
{
int i;
for(i=2;i<=(int)sqrt(n);i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int i,count;
for (i=2,count=0;count<=10;i++)
{
if(isprime(i) && isprime(i+2))
{printf("(%d,%d)\n",i,i+2);count++;}
}
}
F. c語言：尋找1000以內孿生素數
#include<stdio.h>
intrsss(intx)
{
inty=x+2,i,c=0;//<=================
for(i=2;i<x;i++)
{
if(x%i==0)
c++;
}
for(i=2;i<y;i++)
{
if(y%i==0)
c++;
}
if(c==0)
printf("%d-%d ",x,y);
}
intmain()
{
inti;
for(i=2;i<=998;i++)
{
rsss(i);
}
getch();
}
G. 求C語言輸出1000對孿生素數的程序，程序對每個數只檢驗一次
#include "stdio.h"
int prime(int n){//素數
int i;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
int main(int argc,char *argv[]){
int n,k;
for(k=0,n=3;k<1000;n+=2)
if(prime(n) && prime(n+2))
printf(++k%7 ? "%6d/%-6d " : "%6d/%-6d
",n,n+2);
if(k%7)
printf("
");
return 0;
}
當i==3時，(temp=(int)(sqrt(i)))==1
因為temp==1了，所以for(int j=2;j<=temp;++j)的循環就直接「跳過」了，也就不會執行循環體內的程序解決辦法是將for(int j=2;……）改為for(int j=1;……）將循環體內的if(i%j==0)改為if(j!=1 && i%j==0)更簡單的辦法是不利用平方根求素數的捷徑，而是直接對小於i的所有整數進行判斷。
(7)孿生素數c語言擴展閱讀：
素數定理說明了素數在趨於無窮大時變得稀少的趨勢。而孿生素數，與素數一樣，也有相同的趨勢，並且這種趨勢比素數更為明顯。
由於孿生素數猜想的高知名度以及它與哥德巴赫猜想的聯系，因此不斷有學術共同體外的數學愛好者試圖證明它。有些人聲稱已經證明了孿生素數猜想。然而，尚未出現能夠通過專業數學工作者審視的證明。
H. 孿生素數(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;
}
}
}
I. c語言請調用判斷是否素數的函數,實現輸出1000以內的孿生素數
首先明白什麼事孿生素數：孿生素數就是指相差2的素數對，例如 3和5，5和7，11和13。然專後看代碼：
#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<1000;++i)
{
if(is_prime(i)&&is_prime(i+2))
{
printf("%d%d ",i,i+2);
}
}
return0;
}
這是運行結果：
J. 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編譯測試結果：