C语言基础练习10

1.写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息

#include<stdio.h>
#include<math.h>

int main()
{
	int prime(int m);
	int n;
	printf("enter a integer number:");
	scanf_s("%d", &n);
	if (prime(n))
		printf("%d is a prime.\n", n);
	else
		printf("%d is not a prime.\n", n);
    return 0;
}

int prime(int n)
{
	int i;
	for (i = 2; i<sqrt(n + 1); i++)
		if (n%i == 0)return 0;
	return 1;
}

运行结果：