C语言编程判断m是否为素数

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);     /*输出不是素数*/

}

/*Prime函数用来判断参数m是否是素数，用的方法是用m被2~√m之间的整数除，看能不能整除。能整除，说明是合数，返回0，否则是素数，返回1。主调函数调用它，对输入的整数n值进行判断，看是否素数。*/
#include
#include
void main()
{
int IsPrime(int m);
int n, flag;
printf("Input n:");
scanf("%d", &n);
flag = IsPrime(n);
if ( flag)
printf("它是素数\n");
else
printf("它不是素数\n");
}
int IsPrime(int m)
{
int i, k;
if (m <= 1)
return 0;
for (i=2; i<(int)sqrt(m); i++)
{
k = m%i;
if ( k==0)
{
return 0;
}
}
return 1;
}

#include
#include < __math.h_______>
main()
{
______
int IsPrime(int m)
___________________；
int n, flag;
printf("Input n:");
scanf("%d", &n);
flag = IsPrime(n);
if ( _n==flag_______)
printf("它是素数\n");
else
printf("它不是素数\n");
}
int IsPrime(int m)
{int i, k;
if (m <= 1)
return 0;
for (i=2; _i<=sqrt(m)___________; i++)
{
k = _m%i________;
if ( ____k==0__________)
{
return 0;
}
}
return _____(m)____________;
}

望采纳，谢谢哈

从上到下依次为

#include
int IsPrime(int m);
if(flag==1)
ik=m;
if(k%i==0)
return 1;