一、判断素数
试题：从键盘上输入一个正整数n，判断是否为素数。
分析：素数就是只能被1和自身整除的数，判断素数的算法是，用i=1，2，3.......，n-1去除n，如果i能整除n，说明n不是素数，停止检验，否则继续检验i++，如果用2~n-1个数都不能整除n，则输出n是素数。
程序一
#include<stdio.h> int main() { int i; int n; scanf("%d",&n); for(i=2;i<=n-1;i++) { if(n%i==0) { break; } } if(i>n-1) printf("yes!\n"); else printf("NO!\n"); return 0; }
程序二
#include<stdio.h> int sushu(int n) { int i; if(n<=1) { return 0; } for(i=2;i<=n-1;i++) { if(n%i==0) break; } if(i>n-1) return 1; else return 0; } int main() { int n; scanf("%d",&n); if(sushu(n)) printf("yes!\n"); else printf("No!\n"); return 0; }
程序三
#include<stdio.h> #include<math.h> int sushu(int n) { int i; if(n<=1) { return 0; } for(i=2;i<=sqrt(n);i++) { if(n%i==0) break; } if(i>sqrt(n)) return 1; else return 0; } int main() { int n; scanf("%d",&n); if(sushu(n)) printf("yes!\n"); else printf("No!\n"); return 0; }
break语句的使用规则
1、break语句不能用于循环语句和switch语句之外的其他任何语句中
2、break语句在循环体中一般与if语句配合使用
3、在多层循环中，一个break语句只能向外跳一层，跳转到最外层需要多次设置break。
continue语句
continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。continue语句只用于for，while和do-while等循环体中，通常与if条件语句一起使用。用来加速循环。
continue语句和break语句的区别
continue语句只结束本次循环，继续执行下一次循环，而不是终止整个循环的执行，而break语句是结束整个循环的执行。
输出能被3和7整除的3位整数
#include<stdio.h> int main() { int i; for(i=100;i<=999;i++) { if(i%3!=0)continue; if(i%7!=0)continue; printf("%d\n",i); } printf("\n"); return 0; }
