判断m是否是素数,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 04:02:44

判断m是否是素数,
判断m是否是素数,

判断m是否是素数,
你的判断方法是什么.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