游客 注册 | 登录
中文 | En

1108 - C语言2.5

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

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

题目输入

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

题目输出

如果n是素数，输出“prime”，否则请输出“not prime”。

请注意不需要输出引号，行尾输出换行。

输入/输出样例

输入格式

29

输出格式

prime

C语言解答

#include<stdio.h>
#include<math.h>
int main(){
int n,i;
scanf("%d",&n);
	for(i=2;i<n;i++)
    {if(n%i==0)
      break;}
	if(i<n)
		printf("not prime\n");
	else
		printf("prime\n");
return 0;}

C++解答

#include <stdio.h>
int main() {
	int i, n;
	scanf("%d", &n);
	for (i = 2;i < n;i++) {
		if (n % i == 0) {
			break;
		}
	}
	if (i < n)
		printf("not prime\n");
	else
		printf("prime\n");
	return 0;
}

Java解答

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int a=s.nextInt();
		int t=0;
		for(int i=2;i<a;i++){
			if(a%i==0){
				t++;
			}
		}
		if(t==0){
			System.out.println("prime");
		}else	System.out.println("not prime");

		
		
		

	}

}

Python解答

def isprime(n):
  for x in xrange(2, int(n**0.5)+1):
    if n%x == 0:
      return False
  return True
if isprime(input()):
  print "prime"
else:
  print "not prime"
请先登陆