当前位置:首页 » 编程软件 » 编程定义质数

编程定义质数

发布时间: 2022-02-09 15:18:35

‘壹’ 用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());
}
热点内容
微博缓存的图片能清理吗 发布:2025-01-11 11:01:49 浏览:306
文字加密器 发布:2025-01-11 11:01:08 浏览:453
vc60非静态编译 发布:2025-01-11 10:51:32 浏览:614
电脑上怎么解压缩文件 发布:2025-01-11 10:51:31 浏览:782
枪战王者如何用账号密码登录 发布:2025-01-11 10:30:56 浏览:936
mysql在linux下安装 发布:2025-01-11 10:30:49 浏览:843
数据库copy 发布:2025-01-11 10:26:06 浏览:533
unity清理缓存 发布:2025-01-11 10:25:23 浏览:467
优酷视频双击上传 发布:2025-01-11 10:24:41 浏览:964
存储脐带胎儿干细胞 发布:2025-01-11 10:18:36 浏览:332