c语言| |如何求素数

首先解释一下啥叫做素数（素数也叫作质数）

素数就是除了本身与1以外再没有其他因数

求素数的几种方法

1.从2到本身减1，看是否有没有可以整除的，如果有整除则不是素数

#include<stdio.h>
int main()
{
	int num = 0;
	int i = 0;
	scanf("%d", &num);
	for (i = 2; i < num - 1; i++)
	{
		if (num % i == 0)
		{
			printf("this is not prime\n");
			break;
		}
	}
	if (i >= num - 1)
	{
		printf("this is prime\n");
	}
	return 0;
}

2.从2到开平方，如果有整除不是素数，否则就是素数

#include<stdio.h>
#include<math.h>
int main()
{
	int num = 0;
	int i = 0;
	scanf("%d", &num);
	for (i = 2; i <= sqrt(num); i++)
	{
		if (num % i == 0)
		{
			printf("this is not prime\n");
			break;
		}
	}
	if (i > sqrt(num))
	{
		printf("this is prime\n");
	}
	return 0;
}