角谷猜想C语言程序

第一篇：角谷猜想C语言程序

#include

#include

void main()

{int i,cnt=0;

printf(“请输入一个自然数：”);scanf(“%d”,&i);

while(i!=1)

{if(i%2)

{

printf(“%d*3+1=%dt”,i,i*3+1);i=i*3+1;

cnt++;

}

else

{printf(“%d/2=%dt”,i,i/2);i=i/2;

cnt++;

}

if(cnt%5==0)

printf(“n”);

if(cnt%50==0)

getch();

}

}

第二篇：C语言验证哥德巴赫猜想

验证哥德巴赫猜想 #include int isprime(int n)/*判断n是否为素数的函数*/ { int j,x;for(j=2;j

#include int f(int n){ int i;for(i=2;i

第三篇：c语言 哥德巴赫猜想2

#include

#include

int is_prime(int);

main(){

}

//验证[a,b]区间内的整数是否符合猜想 int yanzhengGDBH(int a,int b){

}

int gdbh(int n){//验证偶数n能否分解成两个素数

int a;a=3;while(a0){} else{} printf(“gdbh,dui liao!n”);printf(“gdbh,cuoliao %d ci!n”,sum);

}

} if(is_prime(a)){// 判断a是否是素数} a++;if(is_prime(n-a)){// 判断n-a是否是素数} printf(“OK!%d=%d+%dn”,n,a,n-a);return 1;printf(“gedebahe ,ni cuo le!n”);return 0;

int is_prime(int n){//判断n是否是素数

} int i=2;if(n<2)return 0;while(i<=sqrt(n)){//2-根号n，找n的因子} return 1;//i是n的因子，不是素数 if(n%i==0){} i++;return 0;//i是n的因子，不是素数

第四篇：C语言验证哥德巴赫猜想

C语言验证哥德巴赫猜想（100以内）

#include “stdafx.h”

#include “stdio.h”

int ss(int i)

{

int j;

if(i <= 1)

return 0;

if(i == 2)

return 1;

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

{

if(i % j == 0)

return 0;

else if(i!= j + 1)

continue;

else

return 1;

}

}

int main()

{

int i, j, k, flag1, flag2, n = 0;for(i = 6;i < 100;i += 2)

} {} return 0;for(k = 2;k <= i / 2;k++){} j = i-k;flag1 = ss(k);if(flag1){} flag2 = ss(j);if(flag2){} printf(“%3d=%3d+%3d,”, i, k, j);//输出结果 n++;if(n % 5 == 0)//每个数自动换一行 printf(“n”);//调用ss函数判断另一个数是否为素数 //如果都是素数//调用ss函数判断当前数是否为素数//循环判断是否为素数//如果等于返回//如果小于等于返回

第五篇：用C语言证明哥德巴赫猜想

用C语言证明哥德巴赫猜想

哥德巴赫猜想：任何一个大于6的偶数都可以写成两个素数的和。#include

#include

int main(void)

{

int number,a,b;

char c;

int i,j,k,l;

int sum,m;

system(“cls”);

printf(“enter your number:”);

scanf(“%d”,&number);

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

{

sum=1;

for(j=2;j

{

if(i%j!=0)

{

sum=sum+1;

}

}

if(sum==(i-1))

{

if((i+1)==number)

{

a=i;

b=1;

printf(“%d=%d+%dn”,number,a,b);

}

else

{

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

{

m=1;

for(l=2;l

{

if(k%l!=0)

{

m=m+1;

} } if(m==(k-1)){if((i+k)==number&&i!=k){a=i;b=k;printf(“%d=%d+%dn”,number,a,b);

}

}

}

}

system(“pause”);

}} }