java求100以内的素数示例分享

package airthmatic;public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) {  if(find(i))  System.out.print(i+" "); } }  /** * 1-n个自然数中的素数 * @param n * @return */ public static boolean find(int n) { for(int i=2;i<=Math.sqrt(n);i++) {  if(n%i==0)  return false; } return true; }}

public class Ex27 { public static void main(String args[]) { int sum,i; for(sum=2;sum<=100;sum++) {  for(i=2;i<=sum/2;i++)  {  if(sum%i==0)   break;  }  if(i>sum/2)  System.out.println(sum+"是素数"); } }}