إذا كانت الدقة غير مطلوبة يمكن استخدام أحد تقريبات الدالة

وإلا يمكن استخدام طريقة الغربال

حساب المدة بالنسبة للتحدي الصعب

/1

import java.util.Scanner;

public class Main {

public static boolean isPrime(int n) {
    if (n ==1)
        return false;
    for(int i=2;i*i <= n;i++) {
        if(n%i==0)
            return false;
    }
    return true;
}
public static void main(String[] args) {
    Scanner input = new Scanner(System.in);

    int n = input.nextInt();
    int m = input.nextInt();
    int counter = 0;

    for (int i = n; i < m; i++) {
        if (isPrime(i))
            counter++;
    }
    System.out.println(counter);
}
}

مدة تنفيذ أسوأ حالة :

0 1000000

هي 358 ms

ومع تعديل الكود السابق ليقبل أكثر من حالة (بحسب النسخة الصعبة) هذا هو الناتج :

solution to 1

 $ cat easy1.c
 #include <math.h>
 #include <stdlib.h>
 #include <stdio.h>

 char sieve[2 << 24] = {0};

 int main(int argc, char *argv[])
 {
         long long n, m;
         scanf("%Ld %Ld", &n, &m);
         long max = (long ) sqrt( (double)  m);
         long long i, f;
         for (i = 2; i <= max; i++) {
                 if ( !sieve[i] ) {
                         for (f = i*i; f <= m; f+=i) {
                                 sieve[f] = 1;
                         }
                 }
         }
         long long nb = 0;
         n = (n <= 2 ) ? 2 : n;
         for (i = n; i <= m; i++) {
                 if ( !sieve[i] ) nb++;
         }
         printf("%Ld\n", nb);
         return 0;
 }

solution to problem2

$ cat easy2.c

#include <math.h>
#include <stdlib.h>
#include <stdio.h>

char sieve[2 << 24] = {0};
long long ns[300];
long long ms[300];


int main(int argc, char *argv[])
{
        long long n, m, TC;
        scanf("%Ld", &TC);
        long long mmax = 0, nmin = 2<<24;
        int z = 0;
        while (TC--) {
                scanf("%Ld %Ld", &n, &m);
                if (m > mmax) mmax = m;
                if (n < nmin) nmin = n;
                ns[z] = n;
                ms[z] = m;
                z ++;
        }
        m = mmax;
        n = nmin;
        long max = (long ) sqrt( (double)  m);
        long long i, f;

        for (i = 2; i <= max; i++) {
                if ( !sieve[i] ) {
                        for (f = i*i; f <= m; f+=i) {
                                sieve[f] = 1;
                        }
                }
        }
        int k;
        long long nb;
        for (k = 0; k < z; k++) {
                nb = 0;
                ns[k] = (ns[k] <= 2 ) ? 2 : ns[k];
                for (i = ns[k]; i <= ms[k]; i++) {
                        if ( !sieve[i] ) nb++;
                }
                printf("%Ld\n", nb);
        }

        return 0;
}

كما أنه لديك خطأ في المثال الأخير المخرج 4 وليس 5

هذا الكود كتب بلغة روبى Ruby

def isPrime?(num)
  return false if num <= 1
  Math.sqrt(num).to_i.downto(2).each {|i| return false if num % i == 0}
  return true
end

count = 0    
prime_numbers = []
(1..10).step(1) do |num|
  prime = isPrime? num 
  if prime
    prime_numbers << num
    count += 1
  end
end

puts "counts is: #{count}"
puts prime_numbers