本文共 552 字,大约阅读时间需要 1 分钟。
第一种方法:平常思维(人们第一印象会想到的)
//什么是素数? -- 除了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;}
转载地址:http://evhgi.baihongyu.com/