ADV-354 質數

AC代碼：

#include<stdio.h>
#include<math.h>

int isprime(int n){  //是質數，返回 1； 否則返回 0
	int i;
	if( n < 2 ) return 0;
	if( n == 2 ) return 1;
	if( n % 2 == 0 ) return 0;
	for( i=3; i<=sqrt(n); i+=2){  //取值範圍定在 sqrt(n)，減小數據範圍，提高效率
		if( n % i == 0) return 0;
	}
	return 1;
} 

int main(){
	int n, i, flag=0;
	scanf("%d", &n);
	for(i=0; i<n; i++){
		if( isprime(i) ){
			printf("%d ", i);
			flag += 1;
		}
	}
	printf("\n%d", flag);
	return 0;
}