20111111是不是质数，如果不是能否分解为质数

 老师突然发短信说让我找个程序看看20111111是不是质数，如果不是能否分解为质数。呵呵，今天是难得的好日子啊，2011-11-11。上网找了找，心想还不如自己写个程序呢。

#include "stdafx.h"
#include <iostream>
using namespace std;
#include "math.h"

int main(int argc, char* argv[])
{
int a=20111111;
int c=0;
for(int i=1;i<sqrt(20111111);i++)
{
if (a%i==0)
{
cout<<"the number is:"<<i<<endl;
c=i;
//break;
}
}
// cout<<a/c<<endl;
printf("end program!\n");
return 0;
}

在643的时候找到因子了，给老师发了过去，马上回复问是不是能质数分解，呵呵，搞数学的还真是啊。直接重新测试了32717和643，一看还真是质数啊，后来直接发过去了。不过突然发现输错了，不是32717，是31277，幸好，31277也是一个质数，晕。。。

 

后来想是不是20111111还有其他的分解方式呢，经过验证，还真没有了，这个是唯一的分解形式了，呵呵。虽然不是什么大程序，还是挺开心的。原来程序还可以这么玩。