Forum Pasja Informatyki - Najnowsze z tagiem prime

pomocy jsf primefaces

Tue, 21 May 2019 21:08:04 +0000

Cześć,

trafiłem na mały problem.

Tworzę prosty front w technologii JSF. Chcę zadbać o internacjonalizację tak, aby aplikacja była dostępna w dwóch językach.

Mam osobne pliki do tłumaczenia tekstów, np. x.x=cos

I teraz, wpisując #{msg["x.x"]} dla komponentu bilibiteki http://java.sun.com/jsf/html lub innej standardowej, np.:

        <h:form>
             #{msg["x.x"]}
        </h:form>

wszystko jest ok, przeglądarka wyświetla mi "cos".

Ale jak chcę skorzystać z komponentu Prime Faces (http://primefaces.org/ui), np.

        <p:panelMenu >
            <p:submenu label=#{msg["x.x"]}>
                <p:menuitem value= #{msg["x.x"]} action="#{y.y}" />
            </p:submenu>
        </p:panelMenu>

to już nie działa.

Ma ktoś pomysł lub wiedzę jak to rozwiązać?

java exercise arrays prime primeFactors

Sun, 05 May 2019 18:45:05 +0000

Witam. Mam problem ze zrozumieniem końcówki polecenia w zadaniu 8.7 : "oraz ich iloczynem jest wartość podana pod parametrem n".

Czy chodzi o to, żeby sprawdzić czy wszystkie liczby z tablicy pomnożone przez siebie dają n? - nie rozumiem tego polecenia.

Pierwszą część zadania zrobiłem, sprawdziłem czy liczby z tablicy są pierwsze, a później sprawdziłem czy są podzielne przez n ale raczej to jest źle, bo ma być iloczyn.

Proszę o pomoc.

package com.example;
 import java.util.Random;
 import java.util.Arrays;
public class Main {

  public static void main(String[] args) {



int []tablica=new int[10];
tablica[0]=2;
tablica[1]=3;
tablica[2]=5;
tablica[3]=7;
tablica[4]=11;
tablica[5]=13;
tablica[6]=2;
tablica[7]=23;
tablica[8]=29;
tablica[9]=2;





arePrimeFactors(1,tablica);
  }
  
  public static boolean arePrimeFactors(int n, int [] tablica){
    int licznik=0;
    
    
    for(int i=0;i<tablica.length;i++){
      if(isPrime(tablica[i])){
      licznik++;
      } 
        }
        if(licznik==tablica.length)  {
    
      int licznik2=0;
      
        for(int i=0;i<tablica.length;i++){
          if(tablica[i]%n==0){
            licznik2++;
          }
        }
        if(licznik2==tablica.length){
        System.out.println("liczby sa pierwsze i podzielne przez n czyli true");
          return true;
        } else {
       System.out.println("liczby nie sa podzielne przez n czyli false");
          return false;
        }
           } else{
        System.out.println("liczby nie sa pierwsze, false");
          return false;
        }
    }
  
  public static boolean isPrime(int n){
    if(n<2){
    System.out.println(n+" nie jest prime");
      return false;
    } else if(n>2){
      for(int i=2;i<n;i++){
        if(n%i==0){
        System.out.println(n+" nie jest prime");
          return false;
        }
      }
    }
    System.out.println(n+" jest prime");
    return true;
  }
  
  
  
  }

PRIME1 - Prime Generator - Zbyt długi czas działania programu

Fri, 20 Apr 2018 11:30:46 +0000

Witam! Od kilku dni zmagam się z jednym zadaniem z anglojęzycznego SPOJ'a, jakim jest "Prime Generator"

Treść zadania: http://www.spoj.com/problems/PRIME1/

Moim problemem jest to, że program działa za długo i za każdym razem wywala komunikat time limit exceeded. Mój kod wygląda następująco:

#include <iostream>

void sieve_of_eratosthenes(unsigned int M,unsigned int N);

int main()
{
    unsigned int t,m,n;
    std::cin>>t;
    for (int i=0;i<t;++i)
    {
        std::cin>>m>>n;
        sieve_of_eratosthenes(m,n);
    }
    return 0;
}

void sieve_of_eratosthenes(unsigned int M,unsigned int N)
{
    bool numbers[N+1]={};
    for (int i=2;i*i<=N;++i)
    {
        if(!numbers[i])
        {
            for (int j=i*i;j<=N;j+=i)
                numbers[j]=1;
        }
    }
    for (int i=M;i<=N;++i)
    {
        if (!numbers[i] && i!=1)
            std::cout<<i<<std::endl;
    }
}

Czy ktoś mógłby mi doradzić co powinienem zmienić, abym mógł otrzymać wynik pozytywny? Dodam, że bardzo mi zależy, abym mógł uzyskać czas 0:00 (Celuje jak najwyżej :D)

SPOJ Prime - Sito Eratostenesa

Sat, 20 Jan 2018 20:24:42 +0000

Witam

Czy jakaś dobra duszy mogłaby by mnie naprowadzić co zrobiłem źle? W konsoli wyrzuca mi jakieś dziwne cyfry w dziwnych miejscach. z góry dziękuje!

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int X,Y,Z;
        cin >> X;
        for(int i=1;i<=X;i++)
        {
        cin >> Y >> Z;
        int *wsk;
        wsk = new int[Z];
                for(int i=Y
                    ;i<=Z;i++)
                {
                    cin >> wsk[i];
                    if(wsk[i]>1)
                    {
                        wsk[i] = true;
                        for(int i=Y;i<=Z;i++)
                        {
                            int j = pow(i,2);
                            wsk[j] = false;
                            j+=i;
                        }
                    }
                    for(int i=Y;i<=Z;i++)
                    {
                        if(wsk[i] == true) cout << wsk[i] << " "<< endl;
                    }
                }
        }

    return 0;
}

Wyjaśnij mi ktoś krok po kroku jak działa wyznaczanie liczb pierwszych?

Wed, 17 Jan 2018 16:18:54 +0000

Mimo, że wyobraźnię mam bogatą nie potrafię pojąć jak odbywa się wyznaczanie liczb pierwszych. Czy mógłby mi to ktoś wytłumaczyć? Tutaj przykładowy kod z jakiejś strony:

bool czy_pierwsza(int n)
{
  if(n<2)
    return false; //gdy liczba jest mniejsza niż 2 to nie jest pierwszą
 
  for(int i=2;i*i<=n;i++)
    if(n%i==0)
      return false; //gdy znajdziemy dzielnik, to dana liczba nie jest pierwsza
  return true;
}

Sito Eratostenesa ,C++ .

Mon, 10 Apr 2017 17:31:59 +0000

hej ,ostatnio szukałem w internecie algorytmu Eratostenesa . Ogólnie jego działanie rozumiem , z tym nie mam problemu :) . Ale bardzo zastanawiam się nad pewną kwestią , może zanim przejdę dalej to podam kod :

#include <iostream>

using namespace std;

bool tab[10]; //tablica ,ilosc liczb pierwszych do pomieszczenia (nie rozumiem)

int main()
{
    int n; //zakres
    cin>>n;
    cout<<endl;

    for(int i=2; i*i<=n; i++) //algorytm (rozumiem)
    {
        if(tab[i]==true)
            continue;
        else{
            for(int j=2*i; j<=n; j=j+i)
            {
                tab[j]=true;
            }
        }
    }

    for(int i=2; i<=n; i++) //wypisanie wartoci(rozumiem)
    {
        if(tab[i]==false)
        {
            cout<<i<<"\t";
        }
    }

    return 0;
}

Problem dotyczy tego że w tym przykładzie dałem tylko 10 szufladek w tablicy : bool tab[10];

Więc analogicznie maksymalna wartość n powinna wynosić 9 ( bo tablice liczymy od 0 ) .

Tymczasem program poprawnie wyznacza liczby pierwsze nawet gdy n wynosi 300 !?

Wydaje mi się to nielogiczne bo szufladek jest tylko 10. Wiem że może trudno to pytanie zrozumieć ale sami sobie zobaczcie ... . Dziękuje za wszelką pomoc :)

Sito Eratostenesa - przyspieszenie algorytmu

Fri, 14 Oct 2016 12:11:53 +0000

Hej,

program ze strony SPOJ wyszukujący liczy pierwsze z zadanego przedziału. Wydaje mi się, że działa OK, problemem jest szybkość jego działania. Na stronie SPOJ dostaję info": time limit exeeded. Będę wdzięczny gdyby ktoś mógł rzucić okiem i dać jakąś wskazówkę jak go przyśpieszyć.

p.s - przeraszam za brak konsekwencji w nazewnictwie

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created by Tomek on 10/13/2016.
 */

class Sieve
{
    private int[] tab;
    private int sqrt;
    int range=0;
    int down=0;

    Sieve(int down, int up)
    {
        this.down=down;
        range=up-down+1;
        sqrt = (int)Math.sqrt(up);
        tab = new int[range];
        for(int i=0; i<range; i++)
        {
            tab[i]=i+down;
        }
    }

    public void odsiew()
    {
        int index=2;
        while(index<=sqrt)
        {
            for(int i=0; i<tab.length; i++)
            {
                if(tab[i]==1)
                    tab[i]=0;
                if (tab[i] % index == 0 && tab[i]!= index)
                    tab[i] = 0;
            }
            index++;
        }
    }

    public void print()
    {
        for(int i=0; i<tab.length; i++)
        {
            if(tab[i]!=0)
                System.out.print(tab[i]+ " ");
        }
    }
}

public class PrimesNumbers
{
    public static void main(String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        int tests_cases = in.nextInt();
        int index=0;
        int num1;
        int num2;

        while(index<tests_cases)
        {
            num1=in.nextInt();
            num2=in.nextInt();

            Sieve sieve = new Sieve(num1, num2);
            sieve.odsiew();
            sieve.print();

            index++;
        }

        System.exit(0);
    }
}

Zadanie ze Spoj'a "PRIME1 - Prime Generator"

Sun, 13 Mar 2016 21:34:38 +0000

Mam problem z zadaniem ze spoj'a, nie wiem w czym problem i dlaczego wyrzuca mi błąd.

Link do zadania: http://pl.spoj.com/problems/PRIME1/

kod:


#include <iostream>
using namespace std;
int main(){
    int n;
    do{
    cin>>n;
    cin.clear();
    }while(n>10);
    int d[10];
    int g[10];
    for(int i=0;i<n;i++){
        do{
            cin>>d[i];
            cin.clear();
        }while(d[i]<1);
        do{
            cin>>g[i];
            cin.clear();
        }while(d[i]>g[i] || g[i]>1000000000 || g[i]-d[i]>100000);
        for(int p=d[i];p<=g[i];p++){
            if((p%2!=0 && p%3!=0 && p%5!=0 && p%7!=0 && p!=0 && p!=1) || p==2 || p==3 || p==5|| p==7){
                cout<<p<<"\n";
            }
        }
        cout<<"\n";
    }
    return 0;
}

SPOJ - input/output - poprawność pobierania danych i wypisywania wyników

Mon, 18 Jan 2016 20:41:18 +0000

Siedzę już dłuższy czas nad zadaniem za SPOJA, dokładnie nad "Prime Generator". Po przesłaniu kodu do sprawdzenia dostaję odpowiedź WA. Wydaje mi się, że mój kod zwraca poprawne wyniki więc zanim zagłębie się w szukanie błędu chciałem się upewnić, że format zwracanych przeze mnie danych jest poprawny.

Ze SPOJ'a:

Input

The input begins with the number t of test cases in a single line (t<=10). In each of the next t lines there are two numbers m and n (1 <= m <= n <= 1000000000, n-m<=100000) separated by a space.

Output

For every test case print all prime numbers p such that m <= p <= n, one number per line, test cases separated by an empty line.

Example

Input:
2
1 10
3 5

Output:
2
3
5
7

3
5

Fragment mojego kodu odpowiadający za pobieranie i zwracanie wyników:

#include <iostream>

using namespace std;

int main()
{
short ile;

int n,m;
bool tab[100001];


cin>>ile;

for(int i=0;i<ile;i++)
{
        cin>>m>>n;

//
// Fragment wyciętego kodu 
//

        for(int i=0;i<(n-m+1);i++)
        {
        if(tab[i]==false)
        cout<<i+m<<endl;
        }
        cout<<endl;
}
return 0;
}

Najpierw pobieram ilość testów, następnie pobieram parę liczb n,m i od razu dla tej pary wypisuję wynik. Czytając fora natknąłem się na komentarz mówiący "Dont forget to clean up between test cases", dla innych wysłanych i zaakceptowanych zadań nigdy nie robiłem czegoś takiego.

Prosiłbym o komentarz czy nie robię błędu na tym etapie zadania. Z góry dziękuję za odpowiedź.