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

编程判断m是否为素数。
#include <stdio.h>
#include < _________>
main()
{
_________________________;
int n, flag;
printf("Input n:");
scanf("%d", &n);
flag = IsPrime(n);
if ( ________)
printf("它是素数\n");
else
printf("它不是素数\n");
}
int IsPrime(int m)
{int i, k;
if (m <= 1)
return 0;
for (i=2; ____________; i++)
{
k = _________;
if ( ______________)
{
return 0;
}
}
return _________________;
}
麻烦各路大神给填个空~

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、输入完整的源代码,运行以后,就会在运行界面中显示判断结果。

#include<stdio.h>               /*函数头:输入输出头文件*/

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

}

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-09-02
/*Prime函数用来判断参数m是否是素数,用的方法是用m被2~√m之间的整数除,看能不能整除。能整除,说明是合数,返回0,否则是素数,返回1。主调函数调用它,对输入的整数n值进行判断,看是否素数。*/
#include <stdio.h>
#include <math.h>
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;
}本回答被提问者和网友采纳
第2个回答  2013-01-05
#include <stdio.h>
#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)____________;
}

望采纳,谢谢哈
第3个回答  2013-01-05
从上到下依次为

#include <math.h>
int IsPrime(int m);
if(flag==1)
i<sqrt(m)
k=m;
if(k%i==0)
return 1;