编程定义质数

‘壹’ 用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());
}