【C语言】求一千以内的素数 第一种方法

第一种方法：平常思维(人们第一印象会想到的)

 

//什么是素数?  -- 除了1和本身之外不能被其他数整除的数
#include "stdio.h"

int main(){

	int n,j,f;//变量解释:n为我们要判断的数,j为要与n相除的数,f为标志 0 表示不是素数，1 表示是素数

	for(n = 2;n <= 1000;n++){//首先要将 2-1000中所有的数进行循环

		f = 1; //我们假设这个数一定是素数；

		for(j = 2;j <= 1000;j++){//对2 - 1000内的每个数进行运算来判断是不是为素数
			
			if( j == n){
			
				//首先判断这个数是不是 他本身,如果为他的本身，则跳过本次循环

				continue;

			}

			if( n % j == 0){

				//在判断这个数能不能被整除,如果可以被整除(% == 0) 则说明这个数肯定不是素数,则不需要进一步判断。如果不可以被整除，则继续判断

				f = 0;//将标志位赋值为0
			
			}

		}

		//小循环结束，则一定会出现结果，我们只需要来判断标志位是不是1 即可

		if( f == 1){
			printf("%d\t",n);
		}
	}


	return 0;
}