当前位置:编程学习 > C/C++ >>

c语言问题

、* 编写程序: * 梅森尼数是指能使2^n-1为素数的数n,统计[1,21]范围的梅森尼数的个数
答案:bool isPrimeNum(int n)
{
 int i,j;
 j = sqrt(n);
 for(i = 2; i <= j; i++)
 if (n%i == 0) break;
 if (i > j) return true;
 else false;
}

int 2nPower(int n)
{
int power = n;
for(int i = 1;i <= n-1;i++)
{
power *= power;
}
return power;
}

main()
{
int count = 0;
for(int i = 1,i <= 21;i++)
{
if( isPrimeNum(2nPower(i)-1) )
         ++count;
}
printf("素数个数为:%d",count);
}
没测试,但原理是这样

上一个:c语言工程问题 到底出了什么问题啊? 怎么解决?
下一个:若变量已正确定义并赋值,下面符合C语言语法的表达式是( )。(1分) A、a:=b+1 B、a=b=c+2 C、int 18.5%3

CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,