求黙森尼数

#include
#include
#include
void main()
{
int mp;
int i;
int j;
int m;
int n=0;
int k1;
int k2;
for(i=3;i<=100;i=i+2)
{
k1=(int)sqrt(i);
for(j=2;j<=k1;j++)
{
if(i%k1==0)
break;
}
if(j>=k1+1)
{
mp=(int)pow(2,i)-1;
k2=(int)sqrt(mp);
for(m=2;m<=k2;m++)
{
if(mp%m==0)
break;
}
if(m>=k2+1)
{
printf("%d是默森尼数\n",mp);
n++;
}
if(n%7==0)
exit(0);
}
}
}做这道题目的时候其实思路还是很清楚的，就是去素数。之前练习一的时候就已经做过素数判断的题目了，当时做的是输出两个数之间的素数并且对于每行输出的个数是有限制的。这次这道题就是多加了一个背景但是总体上来说就是判断素数，但是我写完了程序之后就觉得程序显得比较拥挤的感觉，因为程序当中两次用到判断素数的算法，其实可以把这个过程另外写一个函数，但是自己函数那方面学的不怎么样就没去尝试了。