1.算法
原打算用筛法进行打出素数表,但是这样会超时,于是选取直接判断素数的方法。(在范围比较大的时候,可能用不到那么多的素数,打素数表反而更费时间,直接判断素数的方法看似比较慢,但是省略了前面很大一段打素数表的时间)。接着便是简单的遍历,因为不会出现wrong的情况,故很快找到结果。
2.实现
(1)之前想用c++文件输入输出的时候,发现要加上using namespace std,因为C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。具体参见http://www.kuqin.com/language/20080107/3532.html
3.代码
#include<cstdio>
#include<cmath>
bool is_prime(int num);
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
for(int i=2;i<n/2+1;i++)
{
if(is_prime(i)&&is_prime(n-i))
{
printf("%d = %d + %d\n",n,i,n-i);
break;
}
}
scanf("%d",&n);
}
return 0;
}
bool is_prime(int num)
{
for(int i=2;i<=sqrt(num)+1;i++)
{
if(num%i==0){ return false;}
}
return true;
}
原打算用筛法进行打出素数表,但是这样会超时,于是选取直接判断素数的方法。(在范围比较大的时候,可能用不到那么多的素数,打素数表反而更费时间,直接判断素数的方法看似比较慢,但是省略了前面很大一段打素数表的时间)。接着便是简单的遍历,因为不会出现wrong的情况,故很快找到结果。
2.实现
(1)之前想用c++文件输入输出的时候,发现要加上using namespace std,因为C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。具体参见http://www.kuqin.com/language/20080107/3532.html
3.代码
#include<cstdio>
#include<cmath>
bool is_prime(int num);
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
for(int i=2;i<n/2+1;i++)
{
if(is_prime(i)&&is_prime(n-i))
{
printf("%d = %d + %d\n",n,i,n-i);
break;
}
}
scanf("%d",&n);
}
return 0;
}
bool is_prime(int num)
{
for(int i=2;i<=sqrt(num)+1;i++)
{
if(num%i==0){ return false;}
}
return true;
}