PTA 7-3 可逆素数 (15分)
请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。
输入格式:
无
输出格式:
一行中以空格间隔输出可逆素数,行尾无空格。行末尾无多余空格和换行
输入样例:
无
输出样例:
无
作者: 陈英
单位: 南昌航空大学
时间限制: 100 ms
内存限制: 64 MB
代码长度限制: 16 KB
1 public class Main { 2 public static void main(String[] args) { 3 int sum=0; 4 for(int i=1000;i<=9999;i++) { 5 if(sss(i)==1) { 6 int gw=i%10; 7 int sw=i%100/10; 8 int bw=i%1000/100; 9 int qw=i/1000; 10 if(sss(gw*1000+sw*100+bw*10+qw)==1) { 11 if(sum==0)System.out.print(i); 12 else System.out.print(" "+i); 13 sum=1; 14 } 15 } 16 } 17 } 18 19 private static int sss(int x) { 20 21 int i,flag=1; 22 for(i=2;i<=Math.sqrt(x);i++) { 23 if(x%i==0) { 24 flag=0;//不是素数 25 break; 26 } 27 } 28 if(flag==1)return 1;//是素数 29 else return 0; 30 } 31 }
这个题卡时间过 凭运气过 有时候用时少 有时候就超了。甚至删除个空行 本来不超时 一删除就超时了。加注释都超时。
看似不起波澜的日复一日 会突然在某一天 让你看到坚持的意义