|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
具体的题目是这样的:
任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3,8=3+5,…,18=7+11。将6~20之间的偶数表示成两个素数之和,打印时一行打印5组。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
运行示例:
6=3+3,8=3+5,10=3+7,12=5+7,14=3+11
16=3+13 18=5+13 20=3+17 18=7+11
代码是这样的:
- #include<stdio.h>
- #include<math.h>
- int prime(int m)
- {
- int i,n;
- if(m==1) return 0;
- n=sqrt(m);
- for(i=2;i<=n;i++)
- if(m%i==0) return 0;
- return 1;
- }
-
- int main()
- {
- int count,i,number;
- count=0;
- for(number=6;number<=20;number=number+2)
- {
- for(i=3;i<=number/2;i+2)
- if(prime(i)!=0&&prime(number-i)!=0)
- {
- printf("%d=%d+%d",number,i,number-i);
- count++;
- if(count%5==0) printf("\n");
- break;
- }
-
- }
复制代码
结束那里为什么要加“break”呀,那不就退出内部的那个for循环了嘛?
|
|