(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);	
	}
}