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