首先要知道素数是不等于1,它的因子只有1和它本身。判断一个数是否为素数,可以用大于1小于给定数的所有数去除给定数,如果有任何一个能够除尽,就表示是合数,反之是素数。下面是具体如何用C语言判断素数的过程:
1、打开visual C++ 6.0,点击【文件】-【新建】-【文件】,然后选择【C++ Source File】;
2、输入预处理命令和主函数:
#include<stdio.h> /*函数头:输入输出头文件*/
void main() /*空类型:主函数*/
3、定义变量并输入一个数字:
int m,i; /*定义变量的数据类型为整型*/
printf("输入一个数:"); /*输出文字提示*/
scanf("%d",&m); /*输入一个数字*/
4、用for函数和if函数判断是否是素数:
for(i=2;i<=m;i++) /*用for函数重复下面步骤*/
if(m%i==0) /*判断输入的数是否能被除1和本身以外的数整除*/
break;
if(i>m) /*判断i是否大于m*/
printf("%d 是素数\n",m); /*输出是素数*/
else
printf("%d 不是素数\n",m); /*输出不是素数*/
5、最后我们输入一个数来验证这条程序是否正确。