题目:
请编写一个函数void fun(int m,int k ,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入xx所指的数组中。
例如,若输入:17,5,则应输出:19,23,29,31,37。
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
#include<stdio.h> #include<math.h> bool isPrime(int n) { for(int i = 2 ; i <= sqrt(n) ; i++) { if(n % i == 0) return false; } return true; } void fun(int m , int n , int xx[]) { int count = 0; for(int j = m + 1 ; count < n ; j++) { if(isPrime(j)) { xx[count++] = j; } } } int main() { int m , n , zz[1000]; printf("please input two integers: "); scanf("%d,%d",&m,&n); fun(m , n , zz); for( m = 0 ; m < n ; m++) { printf("%d " , zz[m]); } printf("\n"); return 0; }
转载于:https://blog.51cto.com/8887511/1406060