C语言 计算100到200之间所有素数

素数又称质数，素数是指除了 1 和它本身以外，不能被任何整数整除的数。

方法一：常规计算

#include <stdio.h>
void main(){
	int i,j,flag;
	int count=0;
	for(i=100;i<200;i++){
		flag=1;
		for(j=2;j<i;j++){ //判断是否为素数
			if(i%j==0){
				flag=0;
				break;
			}
		}
		
		if(flag==1){
			printf("%d\t",i);
			count++;
			if(count%5==0){
				printf("\n");
			}
			
		}
	}
}

方法二：①函数调用

#include <stdio.h>
int num(int n){ //判断是否为素数
	int flag,i;
	flag=1;
	for(i=2;i<n;i++){
		if(n%i==0){
			flag=0;
			break;
		}
	}
	return flag;
}
void main(){
	int i,j,ret;
	int count=0;
	for(i=100;i<200;i++){
		ret=num(i);
		if(ret==1){
			printf("%d\t",i);
			count++;
			if(count%5==0){
				printf("\n");
			}	
		}
	}
}

方法二：②函数调用

#include<stdio.h>
int fun(int n){
	int i;
	for(i=2;i<n;i++){
		if(n%i==0){
			break;
		}
	}
	if(i==n){
		return 1;
	}else{
		return 0;
	}
}
void main(){
	int i,count=0;
	for(i=100;i<=200;i++){
		if(fun(i)){
			printf("%d\t",i);
			count++;
			if(count%5==0){
				printf("\n");
			}	
		}
	}
}