c语言怎么判断质数，怎样判断一个数是否是质数，用循环语句拜托

来源：蜘蛛抓取(WebSpider) 时间：2017-11-08 01:32 标签： c语言怎么判断质数
怎样判断一个数是不是素数？（编C语言程序）-写一个程序判断一个数是否为素数？
你正在浏览：
怎样判断一个数是不是素数？（编C语言程序）-写一个程序判断一个数是否为素数？
怎样判断一个数是不是素数？（编C语言程序）
&stdio.h&#include
&math.h&int prime(int x){ int temp,i,k;
temp=(int)(sqrt(x));
for(i=2;i&=++i)
if(x%i==0)
if(i&temp)
}void main(){
scanf(&%d&,&x);
k=prime(x哗掸糕赶蕹非革石宫将);
printf(&%d is
prime\n&,x); else
printf(&%d is not prime\n&,x);}
#include&stdio.h&#include&math.h&int fun(int pm){ for(i=2;i&=sqrt(pm);i++) if((pm%i)==0) return 0; return 1;}main(){
printf(&Please enter an哗掸糕赶蕹非革石宫将 integer number:&);
scanf(&%d&,&a);
printf(&%d\n&,fun(a));}是素数返回1，不是返回0.
#include &stdio.h&void main(){
int n,i,p;
scanf(&%d&,&n);
for(i=2;i&n;)
printf(&不是素数\n&);
printf(&是素数\n&);}
&stdio.h&#include
判断素数的方法很多。 以数学方法为例,按照数学规则,如果在2~n-1中存在因子,则n不是素数。否则n...
# include &stdio.h&int main(void){long m,n;printf(...
#include &stdio.h& #include &math.h& int prime(int...
void main (void) iostream.h iomath.h { int x,y,t=1...
#include &stdio.h& #include &stdlib.h& int main() ...
方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除...
楼上的太复杂了! int main() { int a=0,num=0; scanf(&%d&,&n...
int prime(int x) 你的函数运行后,如果是素数,返回 1,否则返回 0; if(b==...
public bool PrimNum(int num){ for(i=2;i&=Math.Sqrt...
判断一个数是否是素数 #include &math.h& int su(long x) { int ...
你可能感兴趣的内容？扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
如何判断某一个数是不是质数?有没有巧妙的方法?有没有公式?
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
质数的判断方法判断一个数是否为质数最简单的方法是看这个数能否可以分解为除了1之外的因试.例如,5.因为5=1*5,不能再分解所以它是质数.再比如,6=1*2*3,因为6可以分解为1,2,3三个因试.所以他不是质数.但需要注意的是,2是最小的质数.
其实我最想知道有木有简便方法
253=23*11 ；合数 253的平方根小于16；用16以下整数试除，可判断其是否为合数；
这个真没有简便方法。到了高中，可以用更相减损发平判断。
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 c语言怎么判断质数 的文章

 

随机推荐