编程完数_C语言经典编程题--哥德巴赫猜想 、完数 、猜数字等

一、 验证歌德巴赫猜想：任意一个不小于6的偶数都可以表示成两个素数的和。从键盘任意给一个符合条件的数，输出相应的两个素数。

素数：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数

代码如下：

#include <stdio.h>

#include <math.h>

int sushu(int n)

{

int i,j;

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

{

if(!(n%i))

return 0;

break;

}

return 1;

}

int main()

{

int a,b,N;

int i;

printf("Please input a number N: N >= 6 && N%2==0n");

scanf("%d",&N);

if((N < 6) || (N & 1))

{

printf("Please input a correct number!n");

return 0;

}

else

{

for(i = 2;i <= N/2;i++)

{

if(sushu(i) && sushu(N -i))

printf("%d = %d + %dn",N,i,N-i);

break;

}

}

return 0;

}

判定一个数是否为素数的简单方法：

#include <stdio.h>

int sushu(int n)

{

int i,j;

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

{

if(!(n%i))

return 0;

}

return 1;

}

二、完数问题：

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程

　　　 找出1000以内的所有完数。

代码如下：

#include <stdio.h>

int Sum(int n)

{

int i;

int sum = 0;

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

{

if(!(n%i))

sum += i;

}

return sum;

}

int main()

{

int j;

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

{

if(Sum(j) == j)

printf("%d is a wanshu!n",j);

}

return 0;

}

三、题目：猜数字游戏

需求定义：

编写程序，实现控制台的猜数字游戏。游戏运行时产生一个0－100之间的随机整数，要求用户从控制台输入数字，若输入的数字比产生的数字小，则输出：“太小了，再大一点！”；若输入的数字比产生的数字大，则输出：“太大了，再小一点！”，若输入的数字和产生的数字相等，则输出：“恭喜你猜对了！”然后退出程序；若用户猜了10次还未猜对，则输出：“你太笨了，下次再来吧！”然后退出程序。

程序如下：

#include <stdio.h>

#include <stdio.h>

int main()

{

int n,m;

int count = 0;

srand((unsigned int)time(NULL));

n = rand();

n %= 100;

while(count < 10)

{

printf("Please input a number:n");

scanf("%d",&m);

if(m == n)

{

printf("You are right!n");

return 0;

}

else if(m < n)

{

printf("Too small !Please bigger!n");

count++;

}

else

{

printf("Too big!Please smaller!n");

count++;

}

}

printf("You are stupid!Next!n");

pr