梅森素数

最新推荐文章于 2024-10-19 15:29:34 发布

cgtutvknkvdrh

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量90

点赞数

文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/weixin_46512272/article/details/129600882

版权

该程序使用C语言编写，主要功能是检测输入的长整型数是否为素数，并对素数进行乘法运算。程序包含了两个函数`sushu`用于判断是否为素数，`mul`用于计算2的幂次。在主函数中，遍历小于输入数的正整数，找到素数并计算其乘积，如果乘积也是素数，则打印结果。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int sushu(long int n)
{
	long long i;
	long long j=0;
	if(n==2)
	j=1;
	else
 {
 for(i=2;i<=n/2;i++)
 if(n%i==0)
 {j=0;
 break;}
 if(i>=n/2)
 j=1;
 else j=0;}
 return j;
 } 
 
 int mul(long long i)
 {
 long long s=1;
 long long j;
 for(j=0;j<i;j++)
 s=s*2;
 return s-1;}
 
 int main()
 {
 	long long s;
 	long long i;
 	long long mu=0;
 printf("请输入一个长整型：\n");
 scanf("%ld",&s);
 if(s==1)
 printf("无意义\n");
 else{for(i=2;i<=s&&mu<=s;i++)
 {int su1=0,su2=0;
 mu=0;
 su1=sushu(i);
 if(su1==1)
 {mu=mul(i);
 su2=sushu(mu);
 if(su2==1)
 printf("M(%ld)=%ld\n",i,mu);}
 }
 }
 }

太久不写C，已经忘到让人心慌