1:今天来算一下0到100之间所有的素数并输出吧
第一步:要求素数,要明白素数就是只能被1和自身整除。
先用c语言求一下
#include<stdio.h>
void main()
{
int i = 0;
int j = 0;
for (i = 2; i <= 100; i++)
{
for (j = 2; j < i; j++)
{
if (i%j == 0)
{
break;
}
}
if (j >= i)
{
printf("%d\n", i);
}
}
return 0;
}
下面讲一下用java来求0到100所有的素数;
方法一:
public class testsushu {
public static void main(String[] args) {
System.out.println(2);
System.out.println(3);
System.out.println(5);
System.out.println(7);
for(int i=0;i<=100;i++) {
if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0) {
System.out.println(i);
}
}
}
}
方法二:(与C方法类似)
public class testsushhu1 {
public static void main(String[] args) {
int i=0;
int j=-0;
for( i=2;i<=100;i++) {
for( j=2;j<i;j++) {
if(i%j==0) {
break;
}
}
if(j>=i) {
System.out.println(i+"是素数");
}
}
}
}