1.开始边界条件:2作为第一位质数,不参与循环; 2.循环主体:divisor += divisor % 2 +1代表当除数divisor是奇数时+2,是偶数时+1; 3.结束边界条件:当divisor趋近n时,即divisor=n-1或divisor=n-2,仍然没有数能被n整除,那么可以判断n为质数 #include<stdio.h>intmain(){intdivisor;intn;scanf("%d",&n)...
只能后被1和自身整除的数，叫做质数。
1.开始边界条件:2作为第一位质数,不参与循环; 2.循环主体:divisor += divisor % 2 +1代表当除数divisor是奇数时+2,是偶数时+1; 3.结束边界条件:当divisor趋近n时,即divisor=n-1或divisor=n-2,仍然没有数能被n整除,那么可以判断n为质数 #include<stdio.h> intmain(){ intdivisor; intn; scanf("%d"...