Prime number generator with simulation time

testbench.sv

 
// Code your testbench here
// or browse Examples
module dut;
  
  logic clk;
  initial begin
    clk = 1'b0;
    forever begin
      #40ns clk = ~clk;
    end
  end
  
  //Test Program
  initial begin
    $dumpfile("dump.vcd"); $dumpvars;
    repeat (120) 
      @(posedge clk);
    $finish;
  end
  
  prime_number_count u_prime(
    .clk(clk)
  );
  
endmodule

design.sv

xxxxxxxxxx
 
module prime_number_count(
  input clk
);
​
//for count 1
parameter N =100;          // size of array
parameter N_bits = 32;
reg     [N_bits-1:0] prime_number[0:N-1]; // memory array for prime_number 
reg     [N_bits-1:0] prime_aftr50 [0:49]; // memory array to get       
integer     k;               // counter variable   
integer     k1;               // counter variable   
integer     count;  
integer     test;
realtime     time_s1 = 0;
realtime     time_s2 = 0;
integer      check; //Counts 1 to k
localparam S_INC   = 2'b01;
localparam S_CHECK = 2'b10;
reg [1:0] state;
​
initial begin
  $timeformat(-9, 2, " ns", 10); 
  prime_number[1] = 'd2;
  state           = S_CHECK; //Check set count first
  count           = 'd3;
  k               = 'd2; //0,1 preloaded
  check           = 'd1;
  test            = 'd1;
  k1              = 'd0;
end
​
  always @(posedge clk ) begin
     if(state == S_INC) begin  // if state is 1
       count <= count+1 ;
       state <= S_CHECK ;  // chang the state to 2
       check <= 'd1; // Do not check against [0] value 1
       test  <= 'd1; // Safe default
     end     
     else if (state == S_CHECK) begin
        if (test == 0) begin
          // Failed Prime test (exact divisor found)
          state           <= S_INC ;
         end
         else 
           if (check == k) begin
              //Passed Prime check
              time_s2         = time_s1; //Last Prime
              time_s1         = $realtime ;
              prime_number[k] <=  count;
              k               <=  k + 1;
              state           <= S_INC ; 
              $display("Found %1d th Prime_1 %1d", k, count);
              $display("Found at time : %t", time_s1);
              $display("Time Diff      : %t", time_s1 - time_s2);
            end
            else begin
              test  <= count % prime_number[check] ;
              check <= check + 1;
            end
      end
end     
​
​
endmodule

Languages & Libraries

Tools & Simulators

Examples

or

or

or

or