c语言孪生素数
㈠ 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;
}
㈡ 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;
}
运行：
㈢ 孪生素数（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;
}
㈣ 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;
}
㈤ 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;
}
㈥ 孪生素数(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;
}
}
}
㈦ 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;
}