編程定義質數

『壹』 用java編程實現判斷一個整數是否為質數

素數又稱質數：除1和其自身之外，沒有其它約數的正整數
2是最小的質數，也是唯一的偶質數
1和0既不是質數又不是合數
合數
public static void prime(int num) {// 能求無限大的質數//但如果所求的范圍太大，計算的時間需要很久
int n, m, i = 0;
label1: for (n = 2; n <= num; n++) {
for (m = 2; m <= n / 2; m++) {
if (n % m == 0)
continue label1;
}
i++;
System.out.println("第" + i + "個素數是：" + n);
}
}

『貳』 演算法題目描述：編程： 定義兩個大於2的偶數之間的距離，為這兩個數之間質數的個數。

演算法如下：
package fileTest;

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class ZhiShu {

public static boolean t(int n) {
boolean t = true;
if(n!=1){
for(int i = 2;i<=n/2;i++)
{
if (n%i != 0){
t = true;}
else{
t = false;
break;
}
}
}else {t = false;}

return t;
}

public static void main(String[] args) {

while(true){
System.out.println("結束計算輸入：0");
Scanner sc=new Scanner(System.in);
System.out.println("請輸入你需要計算的偶數個數");
int n=sc.nextInt();
if(n==0){
break;
}

Map<Integer,Integer> map=new LinkedHashMap<Integer, Integer>();
for(int i=0;i<n;i++){
System.out.println("請輸入第"+(i+1)+"個偶數");
int m=sc.nextInt();
if(i!=0){
if(m%2!=0||m<4||m<=map.get(i-1)){
i--;
System.out.println("輸入的不是大於4的偶數或者小於上一次輸入數字，請重新輸入！");
continue;
}
}
map.put(i, m);
}

Set<Integer> set = map.keySet();
System.out.println("你輸入的偶數為：");
for(int i:set){
System.out.print(map.get(i)+",");
}
System.out.println("");

int count=0;
for(int i=0;i<map.size();i++){
for(int j=1;j<=map.size()-i-1;j++){
int a=map.get(i);
int b=map.get(i+j);
for(int m=1;m<b-a;m++){
int c=a+m;
if(t(c)){
count++;
}
}
}
}

System.out.println("距離之和為："+count);
}
}
}

『叄』 c#中如何用編程打出100以內的質數，要代碼

代碼如下：

inti=1;//循環變數
bools;//表示是否為素數
for(;i<100;i++)
{
s=true;//假設當前的i為素數
for(intj=2;j<i;j++)
{
//如果i能被它本身和1以外的數整除，那麼他就不是素數
if(i%j==0)
s=false;
}
//如果是素數則輸出
if(s)
Console.WriteLine(i.ToString());
}