编写一个程序:判断输入的正整数m是否是素数?

编写一个程序:判断输入的正整数m是否是素数?c语言,vc++6.0

#include <stdio.h>
int main()
{
    int n,i,flag=1;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i == 0)
{
flag=0;
break;
}
if(flag)
printf("%d is a prime\n",n);
else
printf("%d isn`t a prime\n",n);
    return 0;
}

示例运行结果:

29

29 is a prime

25

25 isn`t a prime

追问

你的可以运行吗?

谢谢你😊

温馨提示:内容为网友见解,仅供参考
第1个回答  2016-11-16
#include<stdio.h>
bool isPrime(int n);
int main()
{
int n;
printf("input number:\n");
scanf("%d",&n);
while(n<0)
{
printf("input error!\n");
printf("input number:");
scanf("%d",&n);
}
if(isPrime(n))
printf("%d is a prime!\n",n);
else
printf("%d is not a prime!\n",n);
return 0;
}
bool isPrime(int n)
{
int i;
for(i=2;i<=n-1;i++)
if(n%i==0)
break;
if(i==n)
return true;
else
return false;
}追问

运行不了😞

追答

忘记了 vc 6.0还没有引入bool变量
用这个程序
#include
int isPrime(int x);
int main()
{
int n;
int flag;
printf("input number:\n");
scanf("%d",&n);
while(n<0)
{
printf("input error!\n");
printf("input number:");
scanf("%d",&n);
}
flag=isPrime(n);
if(flag==1)
printf("%d is a prime number!\n",n);
if(flag==0)
printf("%d is not a prime number!\n",n);
return 0;
}
int isPrime(int n)
{
int i;
int flag;
if(n==0||n==1)
flag=0;
if(n==2)
flag=1;

for(i=2;i<=n-1;i++)
{
if(n%i==0)
{
flag=0;
break;
}
else
flag=1;
}
return flag;
}

编写一个程序:判断输入的正整数m是否是素数?
include <stdio.h>int main(){ int n,i,flag=1;scanf("%d",&n);for(i=2;i<n;i++)if(n%i == 0){flag=0;break;}if(flag)printf("%d is a prime\\n",n);elseprintf("%d isn`t a prime\\n",n); return 0;}示例运行结果:29 29 is a prime 25 25 isn`t a prime...

用C语言输入一个正整数m,判断它是不是素数,每组输入三个数?
1. 将m除以2到m-1之间的所有整数,如果能够整除其中任意一个数,则该数不是素数。2. 如果m不能被2到m-1之间的任何整数整除,则它是素数。按照题目要求,每组输入三个数。下面是一个示例程序,可以连续输入多组三个数进行判断:```include <stdio.h> \/\/ 判断一个正整数是否为素数 int is_pri...

判断是否为素数:输入一个正整数m,判断其是否为素数。(C语言编程设计思路...
\/\/#include "stdafx.h"\/\/If the vc++6.0, with this line.#include "stdio.h"int prime(int n){\/\/定义一个素数判断函数,判断传入的n,是返回1,否则返回0 int i; if(n>2 && !(n&1) || n<2)\/\/小于2的数和大于2的偶数不是素数 return 0; for(i=3; i*i<=n;i+...

如何判断一个整数是素数
判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。代码如下:#include <stdio.h>int main(){int a=0; \/\/ 素数的个数int num=0; \/\/ 输入的整数printf("输入一个整数:");scanf("%d",&num);for(int i=2;i<num;i++){...

编一个函数fun,功能是判断一个整数m是否为素数,若是返回1,否则返回0...
include <stdio.h> include <math.h> void main(){ int n;\/\/ 接收输入的正整数 int i;int j;\/\/j=0标志n是质数,j=1标志n是合数 printf("请输入一个正整数!\\n");scanf("%d",&n);while(n<0){ printf("请输入一个正整数!\\n");scanf("%d",&n);} if (n>=0){ if (n==...

编辑一个C语言程序 判断数m是否为素数(只能被1和它本身整除的整数)?
1、首先打开visual C++软件,按下快捷键Crtl+N新建任务,弹出窗口用鼠标左键点击文件,选择C++ source file:2、接下来就编写主程序,素数是只能被1和自己整除的数,因此判断一个整数m是否为素数,只需被 2 ~ 根号m之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 根号m 间任一整数整除,m ...

判断是否为素数:输入一个正整数m,判断其是否为素数。(C语言编程设计思路...
最简单的思路,就是从2开始逐个判断能否整除,如果存在本身以外因子,就不是质数,否则是质数。代码:int is_prime(int n){int i;for(i = 2; i <= sqrt(n); i ++)if(n%i == 0) return 0;return 1;}int main(){ int n; scanf("%d",&n); if(is_prime(n)) printf...

C语言编程判断输入的正整数是否为素数。
因为输入的不止一个数,开头的初始化g=0,在第一个数的时候就可能已经被改了。后面的数不重新初始化g=0,就不能保证对了。判断一个正整数n是不是素数的思路:思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数...

C语言题目:判断m是否是素数。看下面我的程序。
老师也是不怎么会的{int i, m,n;scanf("%d", &m);for (i = 2, n = 0; i < m; i++){if (m%i == 0){n = 1; \/\/如果其中一个数可以被除就跳出break;}}if (n == 0){printf("m是素数\\n");}else{printf("m不是素数\\n");}return 0;} ...

输入一个正整数m判断m是否素数素数是指仅能被1和它自己整除的数。是...
int n){int flag=1,i;for(i=2;i<=(int)sqrt(n);i++){if(n%i==0) flag=0;break;}return flag;}void main(){int n;printf("请输入一个整数:"); scanf("%d",&n);if(prime(n))printf("Prime\\n");else printf("Not Prime\\n");}示例:

相似回答