ZOJ 1951
来源:互联网 发布:av淘宝最新地址获取 编辑:程序博客网 时间:2024/06/05 17:35
#include<stdio.h>
#include<math.h>
int prime(int m)
{
int i,k;
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{
if(m%i==0)
break;
}
if(i<=k)
return 0;
else
return 1;
}
int main()
{
int n,i,j;
int max_x,max_y;
while(scanf("%d",&n)&&n!=0)
{
max_x=0;
max_y=0;
for(i=3;i<=n/2+1;i++)
{
if(prime(i)==0)
continue;
if(prime(n-i)==1&&i%2!=0&&(n-i)%2!=0)
{
max_x=i;
max_y=n-i;
break;
}
}
if(max_x==0)
printf("Goldbach's conjecture is wrong.\n");
else
printf("%d = %d + %d\n",n,max_x,max_y);
}
return 0;
}
#include<math.h>
int prime(int m)
{
int i,k;
k=(int)sqrt(m);
for(i=2;i<=k;i++)
{
if(m%i==0)
break;
}
if(i<=k)
return 0;
else
return 1;
}
int main()
{
int n,i,j;
int max_x,max_y;
while(scanf("%d",&n)&&n!=0)
{
max_x=0;
max_y=0;
for(i=3;i<=n/2+1;i++)
{
if(prime(i)==0)
continue;
if(prime(n-i)==1&&i%2!=0&&(n-i)%2!=0)
{
max_x=i;
max_y=n-i;
break;
}
}
if(max_x==0)
printf("Goldbach's conjecture is wrong.\n");
else
printf("%d = %d + %d\n",n,max_x,max_y);
}
return 0;
}
0 0
- ZOJ-1951
- ZOJ 1951
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- 【C解析之十二】C语言 printf 的秘密
- 城市里的手艺人
- 网站用户行为数据统计与分析之二:数据写入mongodb
- 临界段CCriticalSection的使用
- Mac之Git/GitHub使用(3)——Fork A Repo
- ZOJ 1951
- 递归函数的解题思路
- WEB2.0技术
- iOS开发(4)UITextField
- JAVA中获取当前系统时间
- 《C++Primer4》附录-标准库io库的使用
- ZOJ 1188
- c++数据结构内存对齐方式
- ZOJ 1392