解题思路:
输入一个数,判断该数可以有哪些组成部分。
最为简单的方法是遍历从1到该数的一半( A+B与B+A认为是相同素数对),判断所遍历的两个数是否为素数。
先写一个判断素数的函数,以便遍历中调用。
注意事项:
应注意代码的时空复杂度
如下列代码中可对较小的数进行判断,逐层递进,否则提交后会出现时间超限的情况。
参考代码:
//1199 哥德巴赫曾猜测
#include <stdio.h>
int is_prime(int x)
{
int i;
int isPrime = 1;
for ( i=2;i<x;i++) {
if ( x % i == 0) {
isPrime = 0;
}
}
return isPrime;
}
int main(){
int n,m,i,j=0;
scanf("%d",&n);
for(i=2;i<=n/2;i++){
m=n-i;
if (is_prime(i)==1)
if(is_prime(m)==1)
j+=1;
}
printf("%d",j);
return 0;
}
0.0分
0 人评分
简单的a+b (C语言代码)浏览:805 |
字符逆序 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2085 |
Hello, world! (C语言代码)浏览:714 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:628 |
简单的a+b (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:526 |
C二级辅导-统计字符 (C语言代码)浏览:627 |
【计算球体积】 (C语言代码)浏览:1541 |
C二级辅导-分段函数 (C语言代码)浏览:736 |