吉林大学公共计算机教学循环结构习题总结.docxVIP

1.素数相关问题①输入一个正整数，判断其是否为素数。方法Ⅰ#include stdio.hint main(){int n,i;scanf(%d,n);for(i=2;i=n;i++)if(n%i==0) break;if(i=n) printf(%d is a prime\n,n);else printf(%d is not a prime\n,n);return 0;}方法Ⅱ#include stdio.h#include math.hint main(){int n,i,k;scanf(%d,n);k=sqrt(n+1);for(i=2;i=k;i++)if(n%i==0) break;if(i=k+1) //也可改为if(i==k+1) printf(%d is a prime\n,n);else printf(%d is not a prime\n,n);return 0;}②找出一个大于给定整数n且紧随n的一个素数。#include stdio.hint main(){int n,i,k;scanf(%d,n);for(i=n+1; ;i++){ for(k=2;ki;k++) if(i%k==0) break; if(k==i) { printf(%d\n,i); break; }