判断素数

题目描述

输入一个大于等于3的正整数，判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n，判断n是否是素数。

输出

如果n是素数，输出“$prime$”，否则请输出“$not$ $prime$”。
请注意不需要输出引号，行尾输出换行。

C++

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a=0;
    scanf("%d",&n);
    for(int i=1;n>i;i++){
        if(n%i==0){
            a++;
        }
    }
    if(a==1){
        cout<<"prime"<<endl;
    }
    else{
        cout<<"not prime"<<endl;
    }
    
    return 0;
}

Java

import java.util.Scanner;

public class c3 {
    public static void main(String[] args) {
        Scanner prime = new Scanner(System.in);
        int a = 0;
        int n = prime.nextInt();
        for (int i = 1; n > i; i++) {
            if (n % i == 0) {
                ++a;
            }
            if (a > 2) break;
        }
        if (a == 1) {
            System.out.printf("%d is prime", n);
        } else {
            System.out.printf("%d is not prime", n);
        }
    }
}

相关