0
点赞
收藏
分享

微信扫一扫

判断一个数m是否为素数?

船长_Kevin 2022-03-18 阅读 150
c语言

什么是素数?

素数也叫质数,只能够被1和其本身整除的整数。例如:2、3、5

#include <stdio.h>
int main()
{
	int i, m;
	printf("请输入一个整数:");
	scanf_s("%d", &m);

	for (i = 2; i <= m - 1; i++)
		if (m % i == 0)
			break;

	if (i == m)
		printf("%d是素数!\n", m);
	else
		printf("%d不是素数!\n", m);

	return 0;
}
举报

相关推荐

0 条评论