第七次上机实验内容-素数和数学计算幻灯片.pptVIP

上机 求素数 1 17 29 46 55 66 91 数学计算 39 52 63 64 89 素数类型 相关算法---判断素数 素数是一个大于或等于2，不能被1和本身以外的整数整除的整数。 判别方法是: 对于n 从 i=2，3，…，n-1 判别n能否被 i 整除，只要有一个能整除，n不是素数，否则n是素数。 说明： i 的取值范围实际上可以缩小为2～ 为什么？ 【程序源代码】 int sushu(int n) //判断n是否为素数 { int i,flag=1; //使用标记法 1表示为素数 for(i=2;in;i++) if(n%i==0) { flag=0; break;} return flag; } void main() { int i; for (i=100;i200;i++) If sushu(i) printf(“%d ”,i); } 【程序源代码】 int sushu(int n) //判断n是否为素数 { int i,flag=1; //使用标记法 1表示为素数 for(i=2;flag=1in;i++) if(n%i==0)