判断m是否是素数,

bluebird999888 1年前 已收到1个回答 举报

heren88 幼苗

共回答了19个问题采纳率:94.7% 举报

你的判断方法是什么.m=? 追问: 把m循环和2~m之间的数相除 回答: 你两个if的判断条件一样的耶. 应该设一个标记 变量 flag.如果flag一直为1,那么就是 素数 .若被整除,则flag=0,以此判断. 追问: 那要怎么改?改下试试 回答: 我把我的 算法 给你.你参照看看. 用法:int a;scanf("%d",&a);if(isSushu(*a)==1)printf("%d是 素数 ",a);else printf("%d不是素数.",a); 以下是我的函数. int isSushu(int *n) { int tmp=2,flag=1;//初始化 变量 :tmp,一个零时 被除数 .flag,判断标记. do { if(*n==1) { flag=-1; break; }//判断是否为1,因为1既不是素数也不是和数.flag=-1. if(*n==2) { flag=1; break; }//判断是否为2,2是特殊的素数.flag=1 if(*n%tmp==0) flag=0;//如果被整除,则为和数,flag=0 else if(tmp

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.029 s. - webmaster@yulucn.com