C语言作业总结(共30页).doc

精选优质文档-倾情为你奉上5.9 判断素数从键盘上输入一个大于或等于2的正整数n,判断它是否是素数。n从键盘输入。提示：素数定义：只能被1或它本身整除的正整数为素数，例如:2,3,5,7,11,13且1不是素数。解题思路：1 、让 n 被 i 整除 ( i 的值从 2 变到 n-1)2 、如果 n 能被 2 (n-1) 之中任何一个整数整除，则表示 n 肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环。 注意：此时 i 的值必然小于 n 。1. #include2. intmain()3. inta,i;4. scanf(%d,&a);5. for(i=2;i=a;i+)6. if(a%i=0)7. break;8. 9. if(ia)10. printf(不是素数n);11. elseprintf(是素数n);12