多语言展示
当前在线:425今日阅读:112今日分享:19

用C语言编写判断一个数是否是素数的程序

在visual C++ 6.0上,用C语言编写判断一个数是否是素数的程序
工具/原料

visual C++ 6.0

方法/步骤
1

打开visual C++ 6.0-文件-新建-文件-C++ Source File

2

输入预处理命令和主函数:#include       /*函数头:输入输出头文件*/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

完整的源代码:#include               /*函数头:输入输出头文件*/void main()                     /*空类型:主函数*/{    int m,i;                    /*定义变量的数据类型为整型*/    printf('输入一个数:');     /*输出文字提示*/    scanf('%d',&m);             /*输入一个数字*/    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);     /*输出不是素数*/}

推荐信息