编写一个程序:判断输入的正整数m是否是素数? 1、编程:输入正整数m,判断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);
else
printf("%d isn`t a prime
",n);
    return 0;
}

示例运行结果:

29

29 is a prime

25

25 isn`t a prime



#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;
}

用C语言写"输入一个正整数m,判断它是否为素数"的程序。~

#include
#include
int shu(long unsigned num) //判断一个给定的数num是不是素数
//是返回1,否则返回0
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
if(i==t)return 1;
return 0;
}

int main()
{
int n;
printf("请输入任意一个正整数:");
scanf("%d",&n);
if (shu(n))
printf("
%d是素数!",n);
else
printf("
%d不是素数!",n);
return 1;

}

这个问题最近经常出现,其实根据上述算法写出程序不难,先给出一程序如下:
//a是所要判断数
m=sqrt(a);
for(j=2;j<=m;j++)
{
n=a%j;
if(n==0)
{
cout<<"a是素数";
break;
}
}
cout<<"a不是素数";

编写一个程序:判断输入的正整数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语言编程设计思路...
答:(n%i))//能被小于等于n的平方根除尽的数也不是素数 return 0; return 1;//剩下的就是素数了}int main(void){ unsigned m; printf("Please enter a positive integer...\nm="); scanf("%d",&m); if(prime(m)) printf("%d is a prime number.\n",m); ...

用C语言写"输入一个正整数m,判断它是否为素数"的程序。
答:int shu(long unsigned num) //判断一个给定的数num是不是素数 //是返回1,否则返回0 { int t,i;t=sqrt(num)+1;for(i=2;i<t;i++){ if(num%i==0)break;} if(i==t)return 1;return 0;} int main(){ int n;printf("请输入任意一个正整数:");scanf("%d",&n);if (shu(n...

判断一个数是否为正整数c语言?
答:在 C 语言中,我们可以使用代码来判断一个数是否为正整数。代码如下:```c include <stdio.h> int main() { int num;printf("请输入一个整数:");scanf("%d", &num);if (num > 0 && num % 1 == 0) { printf("%d 是正整数 ", num);} else { printf("%d 不是正整数 ", ...

判断是否为素数:输入一个正整数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 就是一个素数...

输入一个正整数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");}示例:

1、编程:输入正整数m,判断m是否素数。
答:这个问题最近经常出现,其实根据上述算法写出程序不难,先给出一程序如下://a是所要判断数 m=sqrt(a);for(j=2;j<=m;j++){ n=a%j;if(n==0){ cout<<"a是素数";break;} } cout<<"a不是素数";

给定一个正整数m,判断它的具体位数,分别打印每一位数,再按照逆序打印出...
答:} public void f1() { System.out.println("M的位数为:" + String.valueOf(this.m).length());} public void f2() { String str = String.valueOf(this.m);System.out.print("正序:");for (int i = 0; i < str.length(); i++) { System.out.print(str.charAt(i) + " "...