求1到1000的所有的素数的java代码
首先我是一名java初学者,今天是我第一次在这么一个大型的技术论坛,写波客,有点小激动啊!有木有?
在这里写波客,只是为了留下自己一步一步的学习足迹。记录下自己在java学习中的点点滴滴,我想这也是人生中的一段美好的回忆吧!
好了,废话不多说了。说说我昨天的学习
昨天上完课,老师布置的课后作业:
求1到1000的所有素数!
我知道,素数的概念是,它的因数只有1和它自己本身,换句话说就是,它不能被1到它之间的任何整数整除。
只有要满足上述条件,才是素数。
那么,接下来我们就要思考,用java代码如何表示呢?
不能整除?我们想到了,即余数不为0。于是就有两个变量,除数和被除数。变量的运算,是一个重复的动作,在编程语言里,我们称之为循环。此处有两个变量,则需要用到两个循环,且是两个循环嵌套。
明白了原理之后,接下来开始写代码:
public class SuShu {
public static void main(String[] args) {
int s = 0;
for (int i = 2; i <= 1000; i++) {
int g = 1;
//控制除数范围 因为素数的定义是不能整除1到它自己本身之间的整数
for (int j = 2; j <i; j++) {
if (i % j == 0) {
g = 0;
break;
}
}
if (g == 1) {
(i + "\t");
s++;
//控制每行打印的素数个数
if (s % 8 == 0) {
();
}
}
}
}
}
public static void main(String[] args) {
int s = 0;
for (int i = 2; i <= 1000; i++) {
int g = 1;
//控制除数范围 因为素数的定义是不能整除1到它自己本身之间的整数
for (int j = 2; j <i; j++) {
if (i % j == 0) {
g = 0;
break;
}
}
if (g == 1) {
(i + "\t");
s++;
//控制每行打印的素数个数
if (s % 8 == 0) {
();
}
}
}
}
}