3589 - b2
请编写程序，它的功能是：输入一个整数n,找出大于它的第一个素数。
要求：判断一个数是否为素数的算法封装成一个函数。
题目输入
输入有多组样例,输入n 。n为整数。
题目输出
输出结果。
输入/输出样例
题目输入
10 20
题目输出
11 23
C语言解答
#include <stdio.h> #include <math.h> #include <stdlib.h> #include <time.h> #include <string.h> int fun(int x) { int flag =0; int i; for( i =2; i <x;i++) { if(x % i == 0) break; } if(i == x) flag =1; return flag; } int main() { // freopen("in","r",stdin); // freopen("out","w",stdout); int n ; while(scanf("%d",&n)!=EOF) { do { n++; }while(!fun(n)); printf("%d\n",n); } return 0; }
C++解答
#include<stdio.h> int main() { int i,j,n; while(scanf("%d",&n)!=EOF) { for(i=n+1;i<i+1;i++) { for(j=2;j<i;j++) { if(i%j==0) break; if(j==i-1) { printf("%d\n",i); break; } } if(j==i-1) break; } } return 0; }