浙大慕课程序
1 /*判断是否能被已知的且<x的素数整除*/ 2 #include<stdio.h> 3 4 int main(void) 5 { 6 int prime[10] = { 2 }; //初始化素数表 7 int count = 1; 8 int i = 3; //从3开始,判断素数 9 while (count < 10) 10 { 11 if (isPrime(i, prime, count)) 12 { 13 prime[count++] = i; 14 } 15 i++; 16 } 17 for (i = 0; i < 10; i++) 18 { 19 printf("%d", prime[i]); 20 if ((i + 1) % 5) 21 { 22 printf("\t"); 23 } 24 else 25 { 26 printf("\n"); 27 } 28 } 29 30 return 0; 31 } 32 int isPrime(int x, int knownPrimes[], int numberOfKnowPrimes) 33 { 34 int ret = 1; 35 int i; 36 for (i = 0; i < numberOfKnowPrimes; i++) 37 { 38 if (x % knownPrimes[i] == 0) //能够被素数整除的数就不是素数 39 { 40 ret = 0; 41 break; 42 } 43 } 44 return ret; 45 }