Если lim=3*5*7*11*...*n т.е. факториалу простых чисел до n
то простое число m, которое меньше lim, принадлежит множеству: ^( (((m - 3) mod 2*3) = 0) || (((m - 5) mod 2*5) = 0) || (((m - 7) mod 2*7) = 0) || (((m - 11) mod 2*11) = 0) || ... || (((m - n) mod 2*n) = 0) )
Ниже приведен код, вычисляющий все простые числа до 1155. Простые числа в выводе взяты в квадратные скобки. Для удобства перенаправьте вывод в файл.
public class Main
{
public static void main(String argv[])
{
try
{
int n = 3;
while(true)
{
if(n%2==0) {n++; continue; }
if((n-3)%6==0) System.out.print(" "+n+" ");
else if((n-5)%10==0) System.out.print(" "+n+" ");
else if((n-7)%14==0) System.out.print(" "+n+" ");
else if((n-11)%22==0) System.out.print(" "+n+" ");
else System.out.print(" ["+n+"] ");
n++;
if(n==1155) break;
}
}
catch(Exception e)
{
e.printStackTrace();
}
}
}
