(c语言)输出1到100之间的所有素数

(c语言)输出1到100之间的所有素数(函数实现)

方法一:

//输出1-100之间的所有素数要求编写函数(函数实现)
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void judge(){
	int flag=1;
	int i,j;
	for(j=1;j<=100;j++){
		for(i=2;i<=(int)sqrt(j);i++){
			if(j%i==0){
				flag=0;
				break;
			}		
		}
	    if(flag==1){
	       printf("%d ",j);
		}
		flag=1; 
	}	
}
int main(){
	judge();
}

方法二:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int judge(int n){
	int flag=1;
	int j;
	for(j=2;j<=(int)sqrt(n);j++){
		if(n%j==0){
			flag=0;//不是素数
			break; 
		}
	} 
	return flag;
}
int main(){
	int i;
	for(i=1;i<=100;i++){
		if(judge(i)==1)
		   printf("%d ",i);	
	}
}
上一篇:素数统计


下一篇:3C - Tic-tac-toe