超级素数搜索问题
程序代码：
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int IsPrime(long m){
long i;//循环的次数
long s=m-1;
int t=0;
if(s>0){
for(i=2;i<=s;i++){
if(m%i==0){//说明这个数字不是素数，对下一个进行判断
t=0;
break;
}
else
t=1;
}
}
return t;
}
int IsSuperPrime(int m,int b,long x){//m表示传过来的位数
int i,k,t,s;
int j=1;
if(IsPrime(x)==1)
b++;
for(i=1;i<m;i++)
j=j 10;
k=x%j;//k表示除去前一位后的数
t=m-1;//t表示降一位，
if(t>=1&&k>j/10){//处理掉某一位包含0的素数
s=IsSuperPrime(t,b,k);
b=s;
}
return b;
}
int main()
{
int n;
int max=0,count=0;
long i,j;
long x=1,y;
printf(“请输入位数n(n>1)：”);
scanf("%d",&n);
for(i=1;i<=n;i++)
x=x10;
y=x/10;
for(j=y;j<x;j++){
if(IsSuperPrime(n,0,j)==n){
count++;
if(j>max)
max=j;
}
}
printf(“总共%d个%d位超级素数\n”,count,n);
printf(“在%d位超级素数中，最大的超级素数为%d。\n”,n,max);
return 0;
}
运行结果：
8123
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
