C语言如何做这个题???

[复制链接]
查看11 | 回复1 | 2009-3-18 09:39:56 | 显示全部楼层 |阅读模式
梅森尼数是指使2^n-1为质数的自然数n,求在[1,21]之内
1、有多少个梅森尼数
2、第二大的梅森尼数

回复

使用道具 举报

千问 | 2009-3-18 09:39:56 | 显示全部楼层
#include#includeint CheckPrime(int a)//检测a是否是质数{int i;for(i=2;i=a) return 1; //质数返回1elsereturn 0; //非质数返回0}void main(){int n,num=0,flog=0,sec;long int temp;for(n=21;n>=1;n--){temp=(int)pow(2,n)-1;//temp=2^n-1if(CheckPrime(temp)) { nu...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行