求100以内的素数？

为什么80%的码农都做不了架构师？>>>   

#include <stdio.h>
//判断一个数是否为素数
bool isPrime(int x) {
	for(int i=2; i<x; i++) {
		if(x%i == 0) {
			return false;
		}
	}
	return true;
}
//将整数n之前的素数存在数组中 
void fun(int a[], int *length, int n) {
	int k = 0, x;
	
	for(x=2; x<=n; x++) {
		if(isPrime(x)) {
			a[k++] = x;
		}
	}
	*length = k;
} 

int main() {
	int length=0;      //初始化要求的数组长度 
	int n = 100;  
	int a[n];        //定义数组

	fun(a,&length,n);  //将n以内的素数保存在数组a[100]中； 
	printf("长度为：%d\n",length); //数组的长度及素数的个数	
	
	int i;	
	for(i=0; i<length; i++) {
		printf("%d\t",a[i]);
	}
}

 

转载于:https://my.oschina.net/hpuwxy/blog/892223