FJNU.1716
Description
1+1猜想:找出和数为x(x为偶数,x>3)的两个素数
Input
一个合数x(4<x<=4294967295)
Output
和数为x(x为合数,x>3)的两个素数
Sample Input
100
Sample Output
3
97
My Program
#include
<
iostream.h
>
#include < math.h >
unsigned long n;
int fun(unsigned long x) ... {
if(x==2) return 1;
if(x%2==0) return 0;
unsigned long i;
for(i=3;i<=(unsigned long)sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main() ... {
cin>>n;
for(unsigned long i=2;i<=n/2;i++)
if( fun(i)&&fun(n-i) )
...{
cout<<i<<endl<<n-i<<endl;
break;
}
}
#include < math.h >
unsigned long n;
int fun(unsigned long x) ... {
if(x==2) return 1;
if(x%2==0) return 0;
unsigned long i;
for(i=3;i<=(unsigned long)sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main() ... {
cin>>n;
for(unsigned long i=2;i<=n/2;i++)
if( fun(i)&&fun(n-i) )
...{
cout<<i<<endl<<n-i<<endl;
break;
}
}
YOYO's Note:
一个个找……我不知道求一个数是素数有什么好方法,写了个感觉好差的fun判定。。
之前写i的时候就想它应该不会到unsigned long吧然后就一直定义为int……浪费了好多WA……
蛮试一下改了结果就AC了……………………………………………… Orz