质数又称素数，是数学中最常见的数字，即是指除1和它本身以外没有其它约数的数字

如 1 2 3 5 7 11 13 等

因为： 4 = 2x2  6=2x3  8=2x4 9=3x3  10=2x5  12=2x6  12=3x4

所以： 4 6 8 10 12 都不是质数（素数）

在编程中判断质数和查找质数的算法也是编程中最常见的算法

1 判断输入的数字是否是质数（普通法）

#include <stdio.h>
#include <stdlib.h>

void main()
{
	int num;
	scanf("%d",&num);

	int num1 = num;

	int flag = 1;//标示符标示num是质数

	for(int i=2;i<num;i++)
	{
		if(0 == (num % i))//如果num不是质数
		{
			flag = 0;//标示符标示num不是质数
		}
	}

	if(1 == flag)
	{
		printf("%d是一个质数\n",num1);
	}
	else
	{
		printf("%d不是质数\n",num1);
	}

	system("pause");
}

执行结果

当输入2 时

当输入4时

2 判断输入的数字是否是质数（开平方法）

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

void main()
{
	int num;
	scanf("%d",&num);

	int num1 = num;

	int flag = 1;//标示符标示num是质数

	for(int i=2;i<=(int)sqrt((double)num);i++)
	{
		if(0 == (num % i))//如果num不是质数
		{
			flag = 0;//标示符标示num不是质数
		}
	}

	if(1 == flag)
	{
		printf("%d是一个质数\n",num1);
	}
	else
	{
		printf("%d不是质数\n",num1);
	}

	system("pause");
}

执行结果：

当输入2时

当输入4时

输出100以内的所有质数

方法一：普通法

#include <stdio.h>
#include <stdlib.h>

void main()
{
	for(int num=2;num<=100;num++)
	{
		int flag = 1;//标示符标示num是质数

		for(int i=2;i<num;i++)
		{
			if(0 == (num % i))//如果num不是质数
			{
				flag = 0;//标示符标示num不是质数

				break;
		    }
	    }
		
		if(1 == flag)//如果num是质数
		{
			printf("%4d",num);//打印num
     	}
		else//如果num不是质数
		{
			continue;
		}
	}

	printf("\n");

	system("pause");
}

执行结果：

方法2：开平方法

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

void main()
{
	for(int num=2;num<=100;num++)
	{
		int flag = 1;//标示符标示num是质数

		for(int i=2;i<=(int)sqrt((double)num);i++)
		{
			if(0 == (num % i))//如果num不是质数
			{
				flag = 0;//标示符标示num不是质数

				break;
		    }
	    }
		
		if(1 == flag)//如果num是质数
		{
			printf("%4d",num);//打印num
     	}
		else//如果num不是质数
		{
			continue;
		}
	}

	printf("\n");

	system("pause");
}

执行结果：

打印质数（素数）