判断素数

841 词

题目描述

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

输入

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

输出

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

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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);
}
}
}