快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123下一页
返回列表 发新帖
查看: 9668|回复: 29
打印 上一主题 下一主题

判断一个数是否为素数（自编的）

[复制链接]
字体大小: 正常 放大
小草远在天涯 实名认证       

39

主题

4

听众

2642

积分

小草，小草，小。。。。。。草。。。。。。

升级  21.4%

  • TA的每日心情
    开心
    2016-2-19 16:37

    • 签到天数: 134 天

    [LV.7]常住居民III

    发帖功臣

    群组: 小草的客厅

    群组: 数学建模

    群组: Matlab讨论组

    群组: 数学建模培训课堂1

    群组: 全国大学生数学建模竞
    跳转到指定楼层
    1#
    发表于 2010-11-8 18:17 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 小草远在天涯 于 2010-11-8 18:48 编辑
    7 a- j2 t. q5 T: X( H+ v5 Z$ G. `4 f( ~: \$ e9 Y; Z. J$ [
    #include "stdio.h"
    # t! a. P7 |6 k2 w+ mmain()
    : A) ]) u1 J% Z' W{
    - t6 _; R, O- C2 \' L) N8 Tint m,i,x;) m9 s+ {' C8 S. j9 U
    x=0;
    4 i, T' A7 z0 A% sscanf("%d",&m);
    ' I4 j2 @9 r; O0 ]0 ~9 afor(i=1;i<=m;i++)
    , ?( ^: W' K: t% q" l{+ S) U8 K- Q* Z4 i' M
      if(m%i==0)
    1 O# Z% @! e2 Y& D2 F2 x. `+ d5 c   x+=1;. f1 y5 l' b; g  U  _2 u
    }
    0 O: l) n4 [9 Dif(x>2)
    . q& M5 l# f5 ]/ [: U: \% X  printf("该数不是素数！");# g, e, [4 f9 z* P4 E- o
    else' p: M3 H8 D7 s) F
      printf("该数是素数！");% f1 ]1 t( j. ?# F6 K4 \+ J4 K
    }
    / s5 p$ Z0 g! h' O, ?5 ?思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。    2 E9 D+ S' B# m3 B! n
    教材上在搞什么啊！我到现在还是不明白，真是看不懂！& l  \! b% _1 y7 \( U' |1 v- L
    我教材的程序是这样的。; ?* J0 {1 L8 }; V5 m5 x7 Q
    #include "stdio.h"( o% j1 A+ n4 k1 C6 @2 o
    #include "math.h"
    1 ]$ B7 ^( \4 u- ?/ emain()
    6 N' _: y2 @: D6 t5 ~* z# m8 o8 V{2 r( G7 K; ^* D0 ^/ G$ J
    int m,i,x;
    ; D$ @1 M4 z* C* fscanf("%d",&m);0 ~2 g$ {; T1 R8 ]( M
    x=sqrt(m);
    ( z5 p' A- K2 X$ j' Gfor(i=2;i<=x;i++); ]( R2 y$ O8 {: n' K1 Y
      if(m%i==0)break;
    3 z1 d8 r! T. O. j$ F- |  C) E' A  if(i>x)printf("%d是素数",m);+ E3 O1 c# W% ]( G) C  C  U
      else printf("%d不是素数",m);    5 h9 Q1 z1 P# t, N
    }, |. L9 w3 T( ?7 f8 X
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持0 反对反对0 微信微信
    小草远在天涯专用
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    2#
    发表于 2010-11-8 18:34 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    3#
    发表于 2010-11-8 18:34 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    4#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    5#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    6#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    7#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    8#
    发表于 2010-11-8 18:36 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    9#
    发表于 2010-11-8 18:36 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    10#
    发表于 2010-11-8 18:36 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    123下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-4-17 19:46 , Processed in 0.359905 second(s), 98 queries .

    回顶部