首页 \ 问答 \ 素数python嵌套循环(Prime number python nested loops)

素数python嵌套循环(Prime number python nested loops)

我是python的新手,我对这段代码有一些问题,应该使用嵌套循环打印所有小于50的素数。

这是代码:

i = 2
while(i < 50):
     j = 2
     while(j <= (i/j)):
          if not(i%j): 
               break
          j = j + 1
          if (j > i/j): 
               print(i, " is prime")
     i = i + 1

它的输出是:

2 is prime
3 is prime
5 is prime
7 is prime
11 is prime
13 is prime
17 is prime
19 is prime
23 is prime
29 is prime
31 is prime
37 is prime
41 is prime
43 is prime
47 is prime

所以在3之后,j应该是2而我应该是4.那么它不是素数,所以它会回到while循环。

这个过程重新开始。 j和i应该加1。 所以j应该是3,我应该是5,5是素数,然后它再次增加到6。

所以j应该仍然是3而我应该是6.但是(3 <=(6/3))< - 这不是真的,所以它转到if语句和3是j大于2是i / j,这意味着6应该是素数。

但事实并非如此。 你可以通过常识来说明这一点。 而且我想知道我在这里做错了什么。 我在这里错过了任何增量吗? 谢谢。


I am new to python and I am having some problems with this code that should print all the prime numbers that are smaller than 50 using nested loops.

Here is the code:

i = 2
while(i < 50):
     j = 2
     while(j <= (i/j)):
          if not(i%j): 
               break
          j = j + 1
          if (j > i/j): 
               print(i, " is prime")
     i = i + 1

Its output is:

2 is prime
3 is prime
5 is prime
7 is prime
11 is prime
13 is prime
17 is prime
19 is prime
23 is prime
29 is prime
31 is prime
37 is prime
41 is prime
43 is prime
47 is prime

So after 3, j should be 2 and i should be 4. Then it's not a prime number, so it goes back to the while loop.

And the process starts over. j and i should be incremented by one. So j should be 3 and i should be 5, 5 is prime, then it increments again to 6.

So j should still be 3 and i should be 6. But (3 <= (6/3)) <-- this is not true, so it goes to if statement and 3 which is j is bigger than 2 which is i/j, which means 6 should be prime.

But it's not. You can tell that by common sense. And I want to know what part I did wrong here. Did I miss any increments here? Thank you.


原文:https://stackoverflow.com/questions/22007492
更新时间:2023-11-25 17:11

相关文章

更多

最新问答

更多
  • 获取MVC 4使用的DisplayMode后缀(Get the DisplayMode Suffix being used by MVC 4)
  • 如何通过引用返回对象?(How is returning an object by reference possible?)
  • 矩阵如何存储在内存中?(How are matrices stored in memory?)
  • 每个请求的Java新会话?(Java New Session For Each Request?)
  • css:浮动div中重叠的标题h1(css: overlapping headlines h1 in floated divs)
  • 无论图像如何,Caffe预测同一类(Caffe predicts same class regardless of image)
  • xcode语法颜色编码解释?(xcode syntax color coding explained?)
  • 在Access 2010 Runtime中使用Office 2000校对工具(Use Office 2000 proofing tools in Access 2010 Runtime)
  • 从单独的Web主机将图像传输到服务器上(Getting images onto server from separate web host)
  • 从旧版本复制文件并保留它们(旧/新版本)(Copy a file from old revision and keep both of them (old / new revision))
  • 西安哪有PLC可控制编程的培训
  • 在Entity Framework中选择基类(Select base class in Entity Framework)
  • 在Android中出现错误“数据集和渲染器应该不为null,并且应该具有相同数量的系列”(Error “Dataset and renderer should be not null and should have the same number of series” in Android)
  • 电脑二级VF有什么用
  • Datamapper Ruby如何添加Hook方法(Datamapper Ruby How to add Hook Method)
  • 金华英语角.
  • 手机软件如何制作
  • 用于Android webview中图像保存的上下文菜单(Context Menu for Image Saving in an Android webview)
  • 注意:未定义的偏移量:PHP(Notice: Undefined offset: PHP)
  • 如何读R中的大数据集[复制](How to read large dataset in R [duplicate])
  • Unity 5 Heighmap与地形宽度/地形长度的分辨率关系?(Unity 5 Heighmap Resolution relationship to terrain width / terrain length?)
  • 如何通知PipedOutputStream线程写入最后一个字节的PipedInputStream线程?(How to notify PipedInputStream thread that PipedOutputStream thread has written last byte?)
  • python的访问器方法有哪些
  • DeviceNetworkInformation:哪个是哪个?(DeviceNetworkInformation: Which is which?)
  • 在Ruby中对组合进行排序(Sorting a combination in Ruby)
  • 网站开发的流程?
  • 使用Zend Framework 2中的JOIN sql检索数据(Retrieve data using JOIN sql in Zend Framework 2)
  • 条带格式类型格式模式编号无法正常工作(Stripes format type format pattern number not working properly)
  • 透明度错误IE11(Transparency bug IE11)
  • linux的基本操作命令。。。