java求100以内的素数的简单介绍
本篇文章给大家谈谈java求100以内的素数，以及对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、用java写一个程序，判断输出1~100之内的素数？
- 2、java 求出100以内的素数
- 3、用java求100以内的全部素数
- 4、利用Java编写应用程序求100以内的全部素数
- 5、用java求3到100的素数，初学者，求简单的
- 6、用java求出1~100之间的素数 求解！！！！！急
用java写一个程序，判断输出1~100之内的素数？
素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。
package baidu;
public class Test {
public static boolean fun(int n){
if(n2) return false;
for(int i=2;in-1;i++)
if(n%i==0) return false;
return true;
}
public static void main(String[] args) {
int k=0;
for (int n = 1; n = 100; n++) { // 1~100的所有数
if(fun(n)){
System.out.print(n+" ");
k++;
if (k % 5 == 0) // 每输出5个则换行
System.out.println();
}
}
}
}
/* 运行结果：
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
*/
java 求出100以内的素数
package test;
public class SumPrime {
private static final int MAX=100;
public static void init(int[] num)//定义数组,里面装从1到100
{
int i=0;
for(;iMAX;i++)
{
num[i]=i+1;
}
}
public static int count(int[] num)//在程序运行后，计算素数个数
{
int n=0,i=0;
for(;iMAX;i++)
{
if(num[i]!=0)//非素数将被置零
n++;
}
return n;
}
public static void printf(int[] num)//输出所有素数,每10个转行一次
{
int i=0,n=0;
for(;iMAX;i++)
if(num[i]!=0)
{
System.out.print(num[i]+" ");
n++;
if(n%10==0)
System.out.println();
}
}
public static void main(String[] args)//主方法
{
int i=2,j=1;
int count;
int[] numbers = new int[MAX];
init(numbers);
while (jMAX)
{
if(numbers[j]!=0)
while (iMAX)
{
if(numbers[i]!=0)
{
if(numbers[i]%numbers[j]==0)
numbers[i]=0;//如果不是素数,置零
}
i++;
}
j++;
i=j+1;
}
count=count(numbers);
printf(numbers);
System.out.println();
System.out.println("ok,发现了"+count+"个素数");
}
}
楼主加分!
用java求100以内的全部素数
这个的主要点是嵌套的循环，要注意循环要遍及数据的循环、逻辑判断，素数就是表示除1及其本身外不能被其他比他小的整数整除，掌握这点就可以理解了，下面代码仅供参考：
//实现求1-100之间的所有素数
public class Test
{
public static void main(String[] args)
{
//使用外层循环来控制1-100的数据的遍历
for(int i = 1 ; i = 100 ; i++){
//素数就是除1及其本身外不能被其他整数整除
int j = 2;
while(i j){
//如果可以被小于他的数据整除，表示该数不是素数，跳出循环
if(i % j == 0){
break;
}
j++;
}
//如果没有找到比其小的数据可以整除，则表示该数是素数
if(i == j){
System.out.println(i);
}
}
}
}
利用Java编写应用程序求100以内的全部素数
质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。
public class test {
public static void main(String[] args) {
int i,n,k=0;
for (n = 3; n=100; n++) { //3~100的所有数
i=2;
while (in) {
if (n%i==0) break; //若能整除说明n不是素数，跳出当前循环
i++;
}
if (i==n) { //如果i==n则说明n不能被2~n-1整除，是素数
k++; //统计输出数的个数
System.out.print(i+ "\t ");
if (k %6==0) //每输出5个则换行
System.out.println();
}
}
}
}
用java求3到100的素数，初学者，求简单的
public static void main(String[] args) {
int count = 0;
int sum = 0;
for (int i = 2; i = 100; i++) {
boolean flag = false;
for (int j = 2; j = i 1; j++) {
if (i % j == 0) {
flag = true;
break;
}
}
if (!flag) {
System.out.print(i + " ");
sum += i;
count++;
}
}
System.out.println();
System.out.println("1--100之间的素数（也称质数）的个数 --"+count);
System.out.println("1--100之间的素数（也称质数）的个数之和 --"+sum);
}
用java求出1~100之间的素数 求解！！！！！急
求1~100之间的素数的Java程序如下
public class AA {
public static void main(String[] args) {
int i,j;
for(i=1;i100;i++){
for(j=2;ji;j++){
if(i%j==0){
break;
}
}
if(i==j){
System.out.print(i+" ");
}
}
System.out.println();
}
}
运行结果
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
关于java求100以内的素数和的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。