c语言问题
、* 编写程序: * 梅森尼数是指能使2^n-1为素数的数n,统计[1,21]范围的梅森尼数的个数
、* 编写程序: * 梅森尼数是指能使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