一、判断素数
试题:从键盘上输入一个正整数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; }
原文地址:https://www.cnblogs.com/2228212230qq/p/8439689.html
时间: 2024-11-05 18:20:26