1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，   
则表明此数不是素数，反之是素数。   
public class exp2{
        public static void main(String args[]){
                int i=0;
                math mymath = new math();
                for(i=2;i<=200;i++)  //引用for循环进行遍历
                        if(mymath.iszhishu(i)==true)
                        System.out.println(i);
        }
}
class math
{
        public int f(int x)
        {
                if(x==1 || x==2)
                        return 1;
                else
                        return f(x-1)+f(x-2);
        }
        public boolean iszhishu(int x)
        {
                for(int i=2;i<=x/2;i++)
                        if (x % 2==0 )//膜二运算
                                return false;
                return true;
        }
}

不错呦:lol

算法可以优化下，对于求X以内的素数其实除到√X就行了，然后其实一个数只要不能被小于其的所有素数整除那个数就是素数，所以可以设置一个数组保存素质，然后递归就好了，这样才是优化的算法。然后还有就是用筛法。。

1. public class exp2 {
   
2.         public static void main(String[] args) {
   
3.                 for (int i = 2; i <= 200; i++) {
   
4.                         int count = 0;//定义一个计数器
   
5.                         for (int j = 1; j <= i; j++) {
   
6.                                 if (i % j == 0) {//计算出i整除j的次数
   
7.                                         count++;//每整除一次,计数器count增加一次
   
8.                                 }
   
9.                         }
   
10.                         if (count == 2) {//当i只有两次被整除的时候,那么i就是素数
    
11.                                 System.out.println(i + "是素数");
    
12.                         }
    
13.                 }
    
14. 
    
15.         }
    
16. 
    
17. }

复制代码

攒个！！！！