/* 判断1-200之间有多少个素数，并输出所有素数。
思路：
A:素数就是质数。只能被1和自身整除。x是除数取值在1-200之间，y是被除数，取值1-X/2之间
B:因此使用for循环，两个变量 x ， y ；
C:由于质数取模循环x%y!=0除1之后是一直为真，因此要出现区别就在于被整除的次数S，质数只有两个，1和本身，而为了减少循环次数，只需要除到x/2，所以若循环记录的S=1，那么这个数就是质数，打印出来并记录一次，count
*/
class ZhiShu
{
public static void main(String[] args)
{
int count=0 ;
for (int x = 1 ; x <= 200 ; x++ )
{
int s = 0 ;//注意s作用域
for (int y = 1 ; y <= x/2 ;y ++ )
{
if (x%y==0)
{
s++;
}
}
if (s=1)
{
count++;
System.out.print("x = "+x+",");
}
}
System.out.println("count="+count);
}
}
|
|
收藏
淘帖
踩
