打印质数(素数)

质数又称素数,是数学中最常见的数字,即是指除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");
}


执行结果:

打印质数(素数)

打印质数(素数)

上一篇:字符魔术——所见非所得


下一篇:Fireworks教程:常用操作技巧总结