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还有其他的分解方式呢，经过验证，还真没有了，这个是唯一的分解形式了，呵呵。虽然不是什么大程序，还是挺开心的。原来程序还可以这么玩。