像17,是一个素数,当逆转,71也是素数.
我们设法得到这个代码,但我们无法完成它.
#include <stdio.h>
main()
{
int i = 10, j, c, sum, b, x, d, e, z, f, g;
printf("\nPrime numbers from 10 to 99 are the follwing:\n");
while (i <= 99)
{
c=0;
for (j = 1; j <= i; j++)
{
if (i % j == 0) c++;
}
if (c == 2)
{
b = i;
d = b / 10;
e = b - (10 * d);
x = (e * 10) + d;
{ …什么是" 计算第n个素数 " 的最短C代码？
在重要字符方面最短,即分号,非空白字符,关键字和逗号的数量.
标准输入中的整数n,由新行分隔.输入将由EOF终止.
在输入n之后,将第n个素数打印到由新行分隔的标准输出.
(您可以假设素数<10,000,即n <1,230.)
Input:
1
2
4
8
32
999
42
5
Output:
2
3
7
19
131
7907
181
11
我的尝试:
#define m 10000
a[m],b[m],x;
main(i,j){
for(i=2;i<m;i++)
{
if (!a[i])
for (b[++x]=i,j=2*i;j<m;j+=i)
a[j]=1;
}
for(;~scanf("%d",&i);printf("%d\n",b[i]));
}
对于这个问题,可读性不是一个问题.在时间和内存方面更昂贵的代码,但满足约束将在这里被认为更好.
我刚刚回到Project Euler并且丢失了我的帐户和解决方案,所以我回到了问题7.但是,我的代码不起作用.对我来说这似乎相当原始,有人可以帮助我调试我的(短)脚本吗？
应该找到10001 Prime.
#!/usr/bin/env python
#encoding: utf-8
"""
P7.py
Created by Andrew Levenson on 2010-06-29.
Copyright (c) 2010 __ME__. All rights reserved.
"""
import sys
import os
from math import sqrt
def isPrime(num):
flag = True
for x in range(2,int(sqrt(num))):
if( num % x == 0 ):
flag = False
if flag == True:
return True
else:
return False
def main():
i, n = 1, 3
p = False
end = 6
while end - i >= 0:
p …for( a=1; a <= 25; a++){
num1 = m[a];
for( b=1; b <= 25; b++){
num2 = m[b];
for( c=1; c <= 25; c++){
num3 = m[c];
for( d=1; d <= 25; d++){
num4 = m[d];
for( e=1; e <= 25; e++){
num5 = m[e];
for( f=1; f <= 25; f++){
num6 = m[f];
for( g=1; g <= 25; g++){
num7 = m[g];
for( h=1; h <= 25; h++){
num8 = m[h];
for( i=1; i <= 25; i++){
num = …它必须只有函数,变量,循环等(基本的东西).从目前为止我学到的东西(从应该能够做到)开始,我无法从头开始编写代码.让我真的很生气:/.如果你能一步一步地给我,以确保我明白我真的很感激.先谢谢了一大堆.
如何使用比这个更简单的代码获得相同的结果:
var primes=4;
for (var counter = 2; counter <= 100; counter = counter + 1)
{
var isPrime = 0;
if(isPrime === 0){
if(counter === 2){console.log(counter);}
else if(counter === 3){console.log(counter);}
else if(counter === 5){console.log(counter);}
else if(counter === 7){console.log(counter);}
else if(counter % 2 === 0){isPrime=0;}
else if(counter % 3 === 0){isPrime=0;}
else if(counter % 5 === 0){isPrime=0;}
else if(counter % 7 === 0){isPrime=0;}
else {
console.log(counter);
primes = primes + 1;
}
}
}
console.log("Counted: "+primes+" primes");
我需要找到给定范围内的最高素数.
这是我的代码,适用于0-100,但如果我给0-125,它显示素数为125.
<?php
$flag=0;
$b=125;
for($i=$b;$i>=0;$i--)
{
if($i%2!=0)
{
for($b=3;$b<10;$b++)
{
if($flag==0)
{
echo('<br>');
if($i%$b!=0)
{
echo('highest prime number is'.$i);
$flag=1;
break;
}
elseif ($i%$b==0)
{
break;
}
}
}
}
}
?>
在上面的代码中,我的范围是0-125
有什么办法可以看一下源代码gympy吗？具体来说,gmpy2.is_prime.
我试过各种链接
我找不到任何地方.
我已经下载了gmpy2,并在我的本地驱动器上进行了检查,但文件扩展名为.pyd.当我打开它(在记事本中)时,以下是我看到的前几行 -
MZ ÿÿ ¸ @ ð º ´ Í!¸LÍ!This program cannot be run in DOS mode.
剩下的就是胡言乱语.
我想写一个非常快速的素数检查器,它是迄今为止遇到的最好的任何人都可以告诉我如何获得源代码？或者也许链接到其他一些快速检查者的源代码(或讨论)？
嗨,我正在制作一个功能,检查一个数字是否是素数,但它告诉我9是素数.
def eprimo(num):
if num < 2:
return False
if num == 2:
return True
else:
for div in range(2,num):
if num % div == 0:
return False
else:
return True
它应该打印142,913,828,922,(而不是1179908154它是怎么做的......)什么是错的？
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
int n=2000000;
long long sum=0;
int m;
int i;
for(i=2;i<n;i++)
{
for(m=2;m<=sqrt(i);m++)
{
if(i%m==0)
{
break;
}
}
if(m>sqrt(i))
sum+=i;
}
printf("%d",sum);
getch();
}
这就是我所拥有的
public class SumOfPrimes {
public static void main(String[] args) {
long sum = 0;
for (int i = 2; i <= 1000; i++) {
if (isPrime(i)) {
sum += i;
}
}
System.out.println(sum);
}
private static boolean isPrime(final int number) {
for (int i = 2; i * i <= number; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
我得到的是
76127
但正确的答案是
3682913
参考文献:http://www.wolframalpha.com/input/？ i = sum …