//输出1000以内的素数
#include <math.h>
#include <stdio.h>
#include <conio.h>
int main()
{
int a[200]={0},b[1000]={0}, i, j;
for(i = 0; i< 1000; i++)
{
b[i]=i+1;
}
for(i = 1; i<= 1000; i++)
{
for(j = 2; j<= sqrt(i); j++)
{
i%j?0:(b[i-1]=0);
}
}
for(i=1, j=0; i< 1000; i++)
{
b[i]?printf("%3d:%5d\n",j,a[j++] = b[i]):0;
}
getch();
return 0;
}
输出结果为：
0: 2
1: 3
2: 5
3: 7
4: 11
5: 13
6: 17
7: 19
8: 23
9: 29
10: 31
11: 37
12: 41
13: 43
14: 47
15: 53
16: 59
17: 61
18: 67
19: 71
20: 73
21: 79
22: 83
23: 89
24: 97
25: 101
26: 103
27: 107
28: 109
29: 113
30: 127
31: 131
32: 137
33: 139
34: 149
35: 151
36: 157
37: 163
38: 167
39: 173
40: 179
41: 181
42: 191
43: 193
44: 197
45: 199
46: 211
47: 223
48: 227
49: 229
50: 233
51: 239
52: 241
53: 251
54: 257
55: 263
56: 269
57: 271
58: 277
59: 281
60: 283
61: 293
62: 307
63: 311
64: 313
65: 317
66: 331
67: 337
68: 347
69: 349
70: 353
71: 359
72: 367
73: 373
74: 379
75: 383
76: 389
77: 397
78: 401
79: 409
80: 419
81: 421
82: 431
83: 433
84: 439
85: 443
86: 449
87: 457
88: 461
89: 463
90: 467
91: 479
92: 487
93: 491
94: 499
95: 503
96: 509
97: 521
98: 523
99: 541
100: 547
101: 557
102: 563
103: 569
104: 571
105: 577
106: 587
107: 593
108: 599
109: 601
110: 607
111: 613
112: 617
113: 619
114: 631
115: 641
116: 643
117: 647
118: 653
119: 659
120: 661
121: 673
122: 677
123: 683
124: 691
125: 701
126: 709
127: 719
128: 727
129: 733
130: 739
131: 743
132: 751
133: 757
134: 761
135: 769
136: 773
137: 787
138: 797
139: 809
140: 811
141: 821
142: 823
143: 827
144: 829
145: 839
146: 853
147: 857
148: 859
149: 863
150: 877
151: 881
152: 883
153: 887
154: 907
155: 911
156: 919
157: 929
158: 937
159: 941
160: 947
161: 953
162: 967
163: 971
164: 977
165: 983
166: 991
167: 997
public static void main(String args[]) {
int i, j= 0;
FirstLoop: for (i = 1; i < 100; i++) {
if (i % 2 == 0)
continue FirstLoop;
for (j = 3; j < i; j++) {
if (i % j == 0)
continue FirstLoop;
}
System.out.print(" " + i);
}
}
}
用JAVA编写一个简单的程序输出100以内的素数?
import java.util.ArrayList;import java.util.List;public class Primes { public static void main(String[] args) { \/\/ 求素数 int[] primes = getPrimes(100);\/\/ 输出结果 for (int i = 0; i < primes.length; i++) { Integer prime = primes[i];System.out.printf("%8d", prime...
Java 求1-100以内的所有素数,判断一个数是不是素数
Created by lxk on 2017\/3\/2 *\/ public class PrimeNumberTest { public static void main(String[] args) { int n = 100; System.out.println(getPrimeNumberToN(n)); } \/** * 得到1到n之间的素数，存到一个ArrayList集合 *\/ private static List getPrimeNumberToN(int n) { List ...
用java求3到100的素数,初学者,求简单的
System.out.println("1--100之间的素数（也称质数）的个数之和 -->"+sum);}
编写一个JAVA应用程序,输出100以内的全部素数及其和。
int sum=0;System.out.println("1—100内的素数有：");for(int i=1;i<=100;i++){ boolean flag=true; for(int j=2;j<=i\/2;j++){ if(i%j==0){ flag=false; break; } } if(flag){ System.out.print("\\t"+i); sum+=i; }}System.out...
输出100以内的所有素数 java
public class PrimeNumber { public static void main(String[] args){ System.out.println("100以内的素数有：");int i=2,j=0,m;label1:for(i=2;i<100;i++){ for(m=2;m<=(int)(Math.ceil(Math.sqrt(i)));m++){ if(i%m==0){continue label1;} } System.out.print(i+"\\t...
Java求100以内的质数的小代码!
1、设计实现：通过for循环输出，使用break跳出。（1）需求：输出1~100的所有素数。（2）素数：--判断条件1：只能被1和本身整除的称为素数。--判断条件2：在区间（1，x\/2）中找不到能整除素数x的整数。--判断条件3：在区间（1，sqrt(x)）中找不到能整除素数x的整数。（3）完整代码如下：2、...
利用Java编写应用程序求100以内的全部素数
public static void main(String[] args) { int i,n,k=0;for (n = 3; n<=100; n++) { \/\/3~100的所有数 i=2;while (i<n) { if (n%i==0) break; \/\/若能整除说明n不是素数，跳出当前循环 i++;} if (i==n) { \/\/如果i==n则说明n不能被2~n-1整除，是素数...
编写一个应用程序求100以内的全部素数用java
package javaTest;public class Prime { public static void main(String[] args) { for(int n =1; n<=100; n++){ if(isPrime(n)){ System.out.println(n+"是素数");continue;} } } public static boolean isPrime(int n){ boolean flag = true;if(n<掘核2)flag=false;else for(...
用java写一个程序,判断输出1~100之内的素数?
素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。package baidu;public class Test {public static boolean fun(int n){if(n<2) return false;for(int i=2;i<n-1;i++)if(n%i==0) return false;return true;} public static void ...
用Java语句求100以内的素数
public static void main(String[] args) { for (int i = 1; i <= 100; i++) { \/\/声明变量判断是否能被其它整除 boolean flage = false;\/\/其它数,表示从2开始,i-1结束 for (int j = 2; j < i; j++) { \/\/判断如果被其它数整除,那么这个数就不是素数 \/\/结束次循环,并标识为...
