扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
代码如下,不过并不是传统的求素数的方法。
龙华ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联建站的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!
public class Test{
public static void main(String[] args){
int[] c = new int[1000];
for(int i=0; i1000; i++)
c[i]=0;//先将所有值初始化为0
for(int i=2; i500; i++)
for(int j=2; i*j1000; j++)
c[i*j]=1;//如果值发生改变说明不是素数
for(int i=100; i1000; i++)
if(c[i]==0)
System.out.print(i+" ");
}
}
输出结果如下:
实现代码如下:
public class Su {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.print("输入个数:");
int[] arr = new int[in.nextInt()];
int num=0;
for (int i = 0; i arr.length; i++) {
System.out.print("输入第(" + (i + 1) + ")个数:");
arr[i] = in.nextInt();
if(getResult(arr[i])){
num+=1;
}
}
System.out.println("素数个数是:" + num);
}
public static boolean getResult(int num) {
boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false
int k = (int) Math.sqrt(num);
for (int j = 2; j = k; j++) {
if (num % j == 0) {
isPrime = false; // 如果能够有数整除i,那么就不是素数.
}
}
if (isPrime) {
isPrime = true;
}
return isPrime;
}
}
满意请采纳!
下面是用Java编写的程序,可以实现输出1到100之间的所有素数:
Copy codepublic class Main {
public static void main(String[] args) {
for (int i = 2; i = 100; i++) {
// 判断i是否为素数
boolean isPrime = true;
for (int j = 2; j i; j++) {
if (i % j == 0) {
// i被j整除,说明i不是素数
isPrime = false;
break;
}
}
if (isPrime) {
// i是素数,输出i
System.out.println(i);
}
}
}
}
这个程序使用了两层循环,外层循环从2开始遍历1到100之间的数字,内层循环用来判断当前数字是否为素数。如果是素数,就输出这个数字。
希望这个程序能帮到你。
求1-N以内的所有素数,实现思路如下:
1、 得到1到n之间的素数,存到一个ArrayList集合。
2、判断一个数是不是素数:只能被1和本身整除
说明:从2开始除,不需要到n,也就是循环条件是 n 就可以,这之间只要被整除了,那么他就不是素数了。
3、设置主函数,运行 getPrimeNumberToN获取限定范围内的素数。
执行结果图:
扩展资料:
实现功能的编程事项:
1、模块化思想。
先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代码。
2、注意注释。
就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。
3、注意参数命名。
从类名到方法名,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流