Question

C语言程序设计:编写函数找出100以内的所有素数并输出

Answer 1

#include "stdio.h"
int prime(int n){
	int i;
	if(n>2 && !(n&1) || n<2)
		return 0;
	for(i=3;i*i<=n;i+=2)
		if(!(n%i))
			return 0;
	return n;
}
int main(int argc,char *argv[]){
	int n,t;
	for(t=0,n=2;n<101;n++)
		if(prime(n))
			printf(++t%5 ? "%3d" : "%3d\n",n);
	if(t%5)
		printf("\n");
	return 0;
}

运行结果：