【C练】实现一个函数,判断一个数是不是素数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void prime(int num)
{
	int i = 0,k = 0;
	k = sqrt(num);
	for (i = 2; i <= k; i ++)
	{
		if (num % i == 0)
		{
		    printf("不是素数!\n");
		    break;
		}
	}
		if (i > k)
		{
                    printf("是素数!\n");
		}
		
}
int main()
{
	int num = 0;
	printf("请输入一个正整数:");
	scanf("%d", &num);
	prime(num);
	system("pause");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/LXL7868/article/details/88779808