打印质数（素数）

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

执行结果：