博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【C语言】求一千以内的素数 第一种方法
阅读量:4292 次
发布时间:2019-05-27

本文共 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/

你可能感兴趣的文章
java搜索引擎Apache的solr初探-安装使用导入mysql数据
查看>>
Java互联网架构-企业级实战秒杀系统优化方案与应用思路
查看>>
简单介绍一下Spring / java中Spring框架7大核心模块的作用,如何在面试中侃侃而谈?/ Spring体系常用项目一览
查看>>
为什么使用mq?
查看>>
配置使用IM表达式的基本任务
查看>>
自定义JSP标签自动完成对页面按钮做权限拦截处理
查看>>
Java互联网架构-负载均衡原理与实现方案
查看>>
实用SQL函数集合(五)《格式化函数》
查看>>
jvm-运行时内存结构
查看>>
Java开发秒杀大型互联网企业高并发限流特技
查看>>
Eclipse+Maven+Spring+CXF 构建webservice 服务
查看>>
Java Collections.addAll() 与 ArrayList.addAll() 的区别
查看>>
消息中间件 kafka+zookeeper 集群部署、测试与应用(1)
查看>>
Eclipse 自定义本地maven仓库位置
查看>>
centos7-codis安装部署,解决redis分布式的方案
查看>>
java基于redis客户端redisson的RPC远程服务调用
查看>>
JVM内存、堆模型、垃圾回收器总结
查看>>
sql(join中on与where区别) / NVL函数 / oracle存储过程中is和as区别 / JAVA调用数据库存储过程
查看>>
前端开发:一款近年非常受欢迎、简单的WEB弹出层组件(layer)
查看>>
Java中sleep方法和wait方法的区别?
查看>>