java【自定义函数处理素数】——dotcpp编程

---

一、自定义函数处理素数

1.问题描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

2.输入格式

一个数

3.输出格式

如果是素数输出prime 如果不是输出not prime

4.样例输入

97

5.样例输出

prime

二、思路

从2开始循环遍历到所输入的数，如果输入的数与循环的变量求余为0，说明整除，不是素数，跳出循环，输出not prime;若整个循环所有的数与输入的数不整除，则不是素数。

java代码实现

代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
	    prime(num);
	}
	
	public static void prime(int num){
	    int k = 0;
	    for(int i=2;i<num;i++){
	        if(num%i == 0){
	            System.out.println("not prime");
	            break;
	        }
	        else k++;
	    }
	    if(k == num-2)
	    System.out.println("prime");
	}
}