本文主要是介绍【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;
}
大家可以访问我的个人网站:https://www.yykjc.cn 方便大家一起讨论
这篇关于【C语言】求一千以内的素数 第一种方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!