C语言输出n以内的孪生素数

Python043

C语言输出n以内的孪生素数,第1张

按照你的要求编写的输出n以内的孪生素数的C语言程序如下

#include<stdio.h>

int isPrime(int n){

 int i

 for (i=2i<ni++)

 {

  if (n%i==0) return 0

 } 

 return 1

}

int main(){ 

 int i,n 

 printf("请输入一个正整数:")

 scanf("%d",&n) 

 for(i=2i<=ni++){

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

   printf("%d和%d是孪生素数\n",i,i+2)

  }

 }

 return 0

}

#include<stdio.h>

int isZhiShu(int m)

{

for(int i=2i<=m/2i++)

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=ni>1i--)

if(isZhiShu(i)==1)

{

a=b

b=i

if(a-b==2)

{

printf("the number is %d and %d",b,a)

break

}

}

}