【C语言】每日一代码：用函数判断素数

最新推荐文章于 2024-06-15 23:39:09 发布

胖达要上岸

最新推荐文章于 2024-06-15 23:39:09 发布

阅读量142

点赞数

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/Lemon_go_ashore/article/details/134473651

版权

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void is_prime(num)
{
	int i,j;
	for (i = 2; i < num; i++)
	{
		if (num % i == 0)
		{
			j = 0;
			break;
		}
		else
			j = 1;
	}
	if (j == 0)
		printf("不是素数\n");
	else
		printf("是素数\n");

	printf("100-200之间大的素数为：");

	for (i = 100; i < 200; i++)
	{
		int flag = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
			else
				flag = 1;
		}
		if (flag == 1)
			printf("%d ", i);
	}
	
}

//实现一个函数is_prime，判断一个数是不是素数。
//利用上面实现的is_prime函数，打印100到200之间的素数。
int main()
{
	int num;
	scanf("%d", &num);
	is_prime(num);

	return 0;
}