证:2^31-1是质数
发布网友
发布时间：2022-07-31 23:38
共2个回答
热心网友
时间：2024-11-23 12:32
#include <cmath>
using namespace std;
bool is_prime(long long n)
{
for (int i = 2; i <= sqrt(n); i++)
if (n % i == 0) return false;
return true;
}
int main()
{
long long a = pow(2, 31)- 1;
if (is_prime(a))
cout << a << "是质数！";
else
cout << a << "不是质数！";
return 0;
}
运行结果：2147483647是质数！
热心网友
时间：2024-11-23 12:32
long div,=1;
for(div=0;div<31;div++)
=2*;
-=1;
count=0;
for(div=1;div<=sqrt();div++)
if(%div==0)
count++;
if(count==1)
printf("是质数!");
else
printf("不是质数!");
