java求100以内的素数示例分享
程序员文章站
2024-02-23 16:09:46
题目:求100之内的素数
方法一:
package airthmatic;
public class demo8 {
/**
* 素数是指因数只有...
题目:求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+"是素数"); } } }