题目:求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+"是素数");
- }
- }
- }