import java.util.BitSet; public class problem35 { static BitSet a ; public static void main(String[] args) { a = new BitSet(1000000); int i =2,j=0; for(i=2;(i*i)<=1000000;i=i+1) { if(!a.get(i)) { for(j=i+i;j<=1000000;j=j+i) { a.set(j); } } } int c =0; for (int z = 2; z <= 1000000; z++) { if(!a.get(z)&&rotar(z)) c++; } System.out.println(c); } public static boolean rotar(int n) { String y = Integer.toString(n); int l = y.length(); if(l==1) return true; else { ; int c =1; while(c
martes, 14 de febrero de 2012
problem35euler
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario