问题 : C语言实验 - 判断素数

题目描述

从键盘上输入任意一个整数，然后判断该数是否为素数；如果是素数则输出 This is a prime. 否则输出 This is not a prime.

输入

输入任意一个整数 nnn。

输出

判断 nnn 是否为素数，并输出判断结果：如果 nnn 是素数则输出 This is a prime. 否则输出 This is not a prime.

样例输入 #1

3

样例输出 #1

This is a prime.

解答：

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