用java求出1-100内所有的质数/素数

用java语言求出1-100以内的素数

素数:A>1 &&

         A%1==0 &&

         A%A==0 &&

         A%B!=0(1<B<A)

         则A为素数


思路:用A%B,先让A不变,B从2增加,用if判断A%B是否等于0

          如果等于0,则A不是素数,跳出本次循环,继续执行后面的程序,执行完成后,则回到最开始的循环,A+1,然后依次类推

           如果不等于0,则B+1,继续让A%B,直到B增长至A-1


可能有点乱,直接看代码吧:

代码如下:用了基本的for循环(方法一是for嵌套一个while循环。方法二是for嵌套一个for循环)

用java求出1-100内所有的质数/素数


两个方法运行结果:

用java求出1-100内所有的质数/素数