擅长:python、mysql、java
<p>有一个循环没有意义,它只是不必要的工作,<strong>而且它不太清晰。对于某些整数m,大于3的每个素数p的形式必须为6m+1或6m-1。这相当于说p=1模6或p=-1=5模6。那就做个测试吧</p>
<pre class="lang-py prettyprint-override"><code>n=int(input('Enter value to test for primality: '))
# assume n > 3
if n % 6 in (1, 5):
print("Cannot be determined")
else:
print("Composite number")
</code></pre>