c语言编程题——哥德巴赫猜想

今天编程学习网为大家讲解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==0\n");

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 + %d\n",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");

printf("This num is %d",n);

return 1;

}

执行结果如下：

fs@ubuntu:~/qiang/caishuzi$ ./caishuzi

Please input a number:

50

Too big!Please smaller!

Please input a number:

25

Too small !Please bigger!

Please input a number:

37

Too small !Please bigger!

Please input a number:

43

Too big!Please smaller!

Please input a number:

40

Too big!Please smaller!

Please input a number:

39

You are right!

这里有个函数，产生一个随机数，大家可以记一下

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

n = rand();

实际产生的数可能会很大，这里可以 n %=100,生成的数就是1~100之内的数了，可能不符合规范，但可以达到目的！

四、题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,

　 重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步

执行程序：

#include <stdio.h>

int main()

{

int i,n;

printf("Please input a num:\n");

scanf("%d",&n);

printf("%d = ",n);

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

{

while(n != i)

{

if(n%i == 0)

{

printf("%d*",i);

n = n/i;

}

else

break;

}

}

printf("%d\n",n);

}

执行结果如下：

fs@ubuntu:~/qiang/14$ ./14

Please input a num:

9

9 = 3*3

fs@ubuntu:~/qiang/14$ ./14

Please input a num:

36

36 = 2*2*3*3

fs@ubuntu:~/qiang/14$

五、题目：写一个函数，统计一个int型数据中有多少位为1；

程序分析：我们知道，如果判定某位是否为1的方法，一个整型数据有多少位为1，可以对此数据进行移位操作，然后判定最后一位是否为1，代码如下：

#include <stdio.h>

int main()

{

int n,count = 0;

int i;

printf("Please input a num:\n");

scanf("%d",&n);

for(i = 0; i < 32;i++)

{

if(n & 0x01)

{

count++;

}

n >>= 1;

}

printf("Total 1 = %d\n",count);

}

执行结果如下：

fs@ubuntu:~/qiang/int$ ./3

Please input a num:

8

Total 1 = 1

fs@ubuntu:~/qiang/int$ ./3

Please input a num:

15

Total 1 = 4

fs@ubuntu:~/qiang/int$

六、鞍点问题

题目：有一个3X4矩阵，要求输出其鞍点（行列均最大的值），以及它的行号和列号。

int a[3][4] = {{123,94,-10,218},

{3,9,10,-83},

{145,16,44,-99}

};

程序分析：首先要搞明白鞍点不止一个，这题肯定涉及到对二维数据的遍历，然后比较大小，先找出当前行最大值，然后判定其在当前列是否为最大值，如果是，则输出

代码如下：

#include <stdio.h>

int main()

{

int a[3][4] ={

{123,94,-10,218},

{3,9,10,-83},

{145,16,44,-99}

};

int i,j,k;

char flag,flag1;

for(i = 0; i < 3; i++ )

{

for(j = 0; j < 4; j++)

{

flag = 0;

flag1 = 0;

for(k = 0 ;k < 4;k++)

{

if(a[i][j] < a[i][k])//当前行是否最大

flag = 1;

}

for(k = 0 ;k < 3;k++)

{

if(a[i][j] < a[k][j])//当前列是否最大

flag1 = 1;

}

if(!flag && !flag1)//当前行当前列是否都是最大

printf("hang:%d lie:%d = %d\n",i,j,a[i][j]);

}

}

return 0;

}

执行结果如下：

fs@ubuntu:~/qiang/andian$ ./andian

hang:0 lie:3 = 218

hang:2 lie:0 = 145

fs@ubuntu:~/qiang/andian$

七、题目、数组归并

已知两个升序数组a、b及空数组c:

int a[] = {1,3,5,7,9,11,13,15,17,19};

int b[] = {2,4,6,8,10,12,14,16,18,20};

int c[20] ;

编写程序将两个数组完成归并，并存入数组c中;

#include <stdio.h>

int main()

{

int a[] = {1,3,5,7,9,11,13,15,17,19};

int b[] = {2,4,6,8,10,12,14,16,18,20};

int c[20];

int i, j, k;

i = j = k = 0;

while(i < 10 && j < 10)

{

if(a[i] > b[j])

c[k++] = b[j++];

else

c[k++] = a[i++];

}

while(i < 10)

c[k++] = a[i++];

while(j < 10)

c[k++] = b[j++];

printf("c[] = ");

for(k = 0;k< 20;k++)

printf("%d ",c[k]);

printf("\n");

return 0;

}

执行结果如下：

fs@ubuntu:~/qiang/shuzu$ gcc -o shuzu7 shuzu7.c

fs@ubuntu:~/qiang/shuzu$ ./shuzu7

c[] = 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

fs@ubuntu:~/qiang/shuzu$

八、指针输入一个字符串，内有数字和非数字字符，如a123X456 17960? 302tab5876 将其中连续的数字作为一个整数，一次存放到整数型数组a中，例如123放到 a[0],456放到 a[1]中，统计有多少个整数，并输出这些数；

代码如下：

<pre name="code" class="cpp">#include <stdio.h>

#include <string.h>

int main(int argc, const char *argv[])

{

char b[100];

int a[100];

memset(a,'\0',100);

char *p = b;

int i = 0;

int j;

int sum = 0;

int count = 0;

int flag = 1;//标志位，遇到数字为0，遇到非数字为1；此处其初始值为1，默认首字符前面还是非数字，不输出整数，主要配合下面的程序

printf("请输入字符串:\n");

gets(b);

while(*p )

{

if(*p <= '9' && *p >= '0')

{

flag = 0;//遇到数字，flag=0

sum = sum*10 + *p++ - '0';//将字符数字转化成整数，此时并不输出。当下一个字符为非数字时，才输出

}

else

{

while(flag == 0)//此时读到非数字字符，判断此时flag，如果此时flag为0.说明上一个字符为数字

{

a[i++] = sum ;//此时将数字输出，赋给a[i],i++

sum = 0;//将sum清零

flag = 1;//非数字字符，flag置1

}

p++;//此时flag为1，没有整数输出，则看下一个字符

}

}

//字符串结束后，会遇到两种情况，一个是最后一个字符为数字，另一种是非数字字符

if(flag == 0)//因为前面的程序中，整数的下一个字符为非数字时，才会输出整数，若最后一个是数字的话，则无法输出，所以这里对最后一个字符进行判断

a[i] = sum;//将最后一个整数输出

else

i--;//此时最后一个字符为非数字，没有整数输出，但i多加了一次，所以此处i--

count = i + 1;//整数个数为i+1

printf("共有%d个整数\n",count);

printf("这些整数是:\na[]=");

for(j = 0; j < i+1; j++)

printf("%d ",a[j]);

printf("\n");

return 0;

}

执行结果如下：

fs@ubuntu:~/qiang/tmp$ ./zhizhen1

请输入字符串:

123xiao45 ?<er97

共有3个整数

这些整数是:

a[]=123 45 97

fs@ubuntu:~/qiang/tmp$ ./zhizhen1

请输入字符串:

xiao12jian5w4gd67dd

共有4个整数

这些整数是:

a[]=12 5 4 67

fs@ubuntu:~/qiang/tmp$

九、链表问题

创建一个单向链表，实现一个简单的学生成绩统计系统

代码如下：

#include <stdio.h>

#include <stdlib.h>

#include <malloc.h>

#include <string.h>

#define DEBUG() printf("%s %s %d\n",__FILE__,__FUNCTION__,__LINE__)

typedef struct grade

{

int score;

char name[10];

struct grade *next;

}Node;

Node *CreateList()

{

Node *p,*head,*tail;

head = (Node *)malloc(sizeof(Node));

if(head == NULL)

{

printf("malloc fails!\n");

return 0;

}

head->next = NULL;

tail = head;

int i = 0;

while(1)

{

int s;

char n[10];

printf("Please input the student's name!\n");

gets(n);

printf("Please input the student's score!\n");

scanf("%d",&s);

getchar();

if( s )

{

p = (Node *)malloc(sizeof(Node));

if(p == NULL)

{

printf("malloc fails!\n");

return 0;

}

p->score = s;

strcpy(p->name,n);

p->next = NULL;

printf("name:%s score:%d\n",p->name,p->score);

tail->next = p;

tail = p;

}

else

{

return head;

}

}

}

DisplayList(Node *pnode)

{

pnode = pnode->next;

while ( pnode )

{

printf("name:%-6s score:%d\n",pnode->name,pnode->score);

pnode = pnode->next;

}

}

LookupList(Node *p)

{

char n[10];

char *t = n;

printf("Please input the name you want:\n");

gets(n);

p = p->next;

while( p != NULL)

{

if (!strcmp(p->name,t))

{

printf("%s' score is: %d\n",t,p->score);

return 0;

}

else

p = p->next;

}

printf("%s is not exeit!Please input the correct name\n",t);

}

DestroyList(Node *p)

{

Node *q;

if(p->next != NULL)

{

q = p;

p = p->next;

free(q);

q = NULL;

}

}

InsertList(Node *p)

{

char n[10];

char *t = n;

printf("Please input the name you want to insert after:\n");

gets(n);

p = p->next;

while( p != NULL)

{

if (!strcmp(p->name,t))

{

int s;

char m[10];

printf("Please input the student's name!\n");

gets(m);

printf("Please input the student's score!\n");

scanf("%d",&s);

getchar();

Node *q;

q = (Node *)malloc(sizeof(Node));

strcpy(q->name,m);

q->score = s;

q->next = p->next;

p->next = q;

return 0;

}

else

p = p->next;

}

}

int main()

{

Node *p1;

p1 = CreateList();

DisplayList(p1);

LookupList(p1);

InsertList(p1);

DisplayList(p1);

DestroyList(p1);

return 0;

}

执行结果如下：

fs@ubuntu:~/qiang/link$ ./link2

Please input the student's name!

xiao

Please input the student's score!

100

name:xiao score:100

Please input the student's name!

zhi

Please input the student's score!

85

name:zhi score:85

Please input the student's name!

qiang

Please input the student's score!

88

name:qiang score:88

Please input the student's name!

ming

Please input the student's score!

77

name:ming score:77

Please input the student's name!

hui

Please input the student's score!

78

name:hui score:78

Please input the student's name!

null

Please input the student's score!

0

name:xiao score:100

name:zhi score:85

name:qiang score:88

name:ming score:77

name:hui score:78

Please input the name you want:

qiang

qiang' score is: 88

Please input the name you want to insert after:

ming

Please input the student's name!

fang

Please input the student's score!

92

name:xiao score:100

name:zhi score:85

name:qiang score:88

name:ming score:77

name:fang score:92

name:hui score:78

fs@ubuntu:~/qiang/link$

以上就是“c语言编程题——哥德巴赫猜想”的详细内容，想要了解更多C语言教程欢迎持续关注编程学习网