C语言第五章(2-4)讲述.pptVIP

编程题 编写程序打印输出以下图案 * *** ***** ******* 实验: 素数问题 【例】从键盘输入一个整数，判断它是否为素数，并输出结果。 Enter a number: 11 11 是素数! §5.7 程序举例 程序解析－判断素数 算法：除了1和m，不能被其它数整除。 设 i 取值 [2, m-1] 如果m不能被该区间上的任何一个数整除，即对每个i，m%i 都不为0，则m是素数 只要找到一个i，使m%i为0，则m肯定不是素数 m %2 %3 %4 %5 %(m-1) 不是素数 || =0 =0 是素数 !=0 !=0 m不可能被大于 m/2 的数整除 i 取值 [2, m-1] 、 [2, m/2] 、 [2, ] for(i = 2; i = m/2; i++) if(m % i == 0) break; if(i m/2) printf(yes\n) else printf(no\n”); int main(void) { int i, m; printf(“Enter a number: ); scanf (%d, m); for (i = 2;