判断a是否为质数c语言 c语言判断一个数为质数

#include void main() { int n,i,f; scanf(＂%d＂,&n); if(n for(i=2;i { if(n%i==0) { f=1; break; } } if(f==1) printf(＂不是质数!\n＂); else printf(＂是质数!\n＂); }

1. 思路1:判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下:#include <stdio.h> int main(){ int .

判断一个数是否是质数在于看这个数字是否只能被1和它本身所整除的整数.但是有一个例外,1不属于质数.c语言中的质数:数学的概念中,素数就是只能被1和它本身所.

#include int main(int argc,int argv[]){ int a,flag; scanf(＂%d＂,&a);/*输入一个数进行判断是否是质数*/ int isprime(int);/*这里是对将要调用的函数声明一下*/ flag=isprime(int); if(flag==1) printf(＂%d is isprime＂,a); printf(＂%d is not isprime＂,a): return 1;/*这里的语句代表调用函数成功*/ } int isprime(int a){ /*功能函数,判断是否是素数*/ int i; for(i=2;i

用2,3,4,.,该数减1分别当成除数与这个数进行运算,如果余数是0则不是质数,如果所有数都不能整除则为质数 简化:实际上只需要计算到该数的根号2即可 计算机上兼顾运算复杂度的简化:计算到该数除以2 举例:需要判断f是否素数,b=1表示素数 for ( i=2,b=1;i

从2开始很好理解 到根号n是因为如果以个数不是素数 那么它可以分解成一个 小于根号n的数 乘以 大于根号n的数 也就是说如果不存在小于根号n的数被除尽,那么肯定就不存在相应的那个大于根号n的数 所以在2到根号n之间没有数字可以除尽的话,根号n到n之间肯定也不存在能除尽的数 所以只用判断2到根号n之间的数即可

#include <iostream>#include <cmath> using namespace std; int main(){ int a = 101; bool flag = false; for( int i = 2; i <= sqrt(double(a)); i ++ ) if ( a % i == 0 ) flag = true; if (flag) cout << ＂不是质数＂ << endl; else cout << ＂是质数＂ << endl; system(＂pause＂); }

判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.思路1)的代码:#include <stdio.h> int main(){ int a=0.

目的:判断一个数是否为素数# include <stdio.h> int main(void) { int m; int i; scanf(＂%d＂,&m); for(i = 2; i < m; i++) //2到(m-1)的数去除m { if(m% i == 0) // 判断能否整除 .

#include＂stdio.h＂ #include＂math.h＂ main() { int i,k,m; scanf(＂%d＂,&i); k=sqrt(i); //判别i是否为素数,只需使2~根号i之间的每一个整数去除 for(m=2;m<=k;m++) if(i%m==0)break; if(m>k) printf(＂%d是素数 ＂,i); else printf(＂%d不是素数＂,i); getch(); } 判断是否为素数,只需要判断它是否只能被1和它本身整除.