编写一个应用程序求100以内的全部素数用java

package javaTest

public class Prime {

public static void main(String[] args) {

for(int n =1n<=100n++){

if(isPrime(n)){

System.out.println(n+"是素数")

continue

}

}

}

public static boolean isPrime(int n){

boolean flag = true

if(n<2)

flag=false

else

for(int i=2i<=Math.sqrt(n)i++){

if(n%i==0)

flag = false

}

return flag

}

}

除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。代码如下：

#include "stdio.h"

int main(int argc,char *argv[]){

int i,n,t

pr

#include

#include

main()

{

int a,i,flag,count=0

for(a=1a <=100a++)

{

flag=0

for(i=2i

#include int main()

{

int i,n,k,b

for(i=1,b=1i<=100i++)

{

for(n=2n {

k=i%n

if(k==0)

break

}

扩展资料：

C语言注意事项：

1、预编译命令不是语言语句，不使用分号，不占用运行时间。

2、在IDE中通常包括编辑器，编译器，汇编器和链接器，在这个过程中是语言等级逐级降低的过程，从最高级的c语言到中级语言汇编语言再到低级语言机器语言，编辑器生成文件为.c文件，编译器生成的文件为obj汇编器生成的文件为.0文件，链接器生成的是exe文件。

3、注意 return和exit的区别， return是让本函数运行结束，而exit是让本程序运行结束。

4、在指针定义时，一定要进行初始化，否则就会出现意想不到的错误，如果不能找到对应地址赋值，那就赋给NULL（注意大写）。

5、gets可以 scanf办成办不成的事，就是可以接受空格，puts在最后会输出一个换行。

质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。

public class test {

public static void main(String[] args) {

int i,n,k=0

for (n = 3n<=100n++) {     //3~100的所有数

i=2

while (i<n) {

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()

}

}

}

}

---