当前位置:首页 » 编程语言 » c语言超级素数

c语言超级素数

发布时间: 2023-04-20 01:21:45

A. C语言编写超级素数

超级素数是指从个位起删除0位、1位、2位……直到只剩最后1位都是素数的十进制正整数。可以自定义一个素数判断函数,对某一正整数n及从个位起每删除1位的新数逐一进行判断,都是素数的则是题解。以下代码先要求输入正整数n,输出2~n之间的所有超级素数:

#include"stdio.h"
intprime(intn){//判断素数,素数返回0,否则返回1
inti;
if(n>2&&!(n&1)||n<2)
return1;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return1;
return0;
}
intmain(intargc,char*argv[]){
intn,i,t;
printf("Inputn(intn>1)... n=");
if(scanf("%d",&n)!=1||n<2){
printf("Inputerror,exit... ");
return0;
}
for(i=2;i<=n;i++){
for(t=i;t;t/=10)//从低位删除0位,1位...直到只剩1位都是素数的为超级素数
if(prime(t))
break;
if(!t)
printf("%d",i);
}
printf(" ");
return0;
}

运行样例如下:

热点内容
lol脚本有哪些 发布:2025-07-13 15:10:28 浏览:162
lol怎么上传囧图 发布:2025-07-13 15:09:40 浏览:89
c语言火车售票系统 发布:2025-07-13 15:06:55 浏览:388
用什么缓存视频 发布:2025-07-13 14:52:27 浏览:360
GTA5mods文件夹 发布:2025-07-13 14:52:27 浏览:53
如何在本地搭建svn服务器地址 发布:2025-07-13 14:52:26 浏览:963
手动编程教程 发布:2025-07-13 14:52:17 浏览:377
编程要求学历 发布:2025-07-13 14:50:40 浏览:186
投资黄金源码 发布:2025-07-13 14:48:49 浏览:881
androidservice的生命周期 发布:2025-07-13 14:44:24 浏览:672