How to calculate the 100.000st prime number as fast as possible

Hello,
We were doing some experiments trying to calculate the 100.000st prime number in labview as fast as possible.
Some of us got to about 7 seconds. Does anyone know a way to calculate it faster using labview?
Kev

Hi Pluv,
the VI is mainly based on those Coding challenge linked by Raven's Fan...
And as this sounds like homework (or similar) I would suggest to read that old thread, read articles on Wikipedia, and then do some own coding instead of adorning with borrowed plumes... To calc primes is described in numerous places in the internet, all you need is reading and coding!
And here's you can look at my VI:
One correction to my first post: you only need to calc upto 1.3e6... The 100.000th prime is 1299709.
Message Edited by GerdW on 05-15-2010 01:36 PM
Best regards,
GerdW
CLAD, using 2009SP1 + LV2011SP1 + LV2014SP1 on WinXP+Win7+cRIO
Kudos are welcome

Similar Messages

How to calculate the parity of a number?

Does anyone know of a solution that will tell whether a number has even or odd parity? All I can think of so far is to convert the number to a hex string, break that into bytes, break the bytes into bits (haven't figured out how to do this yet) and go from there. That seems awfully complicated for something I'd assume is used from time to time in labview? I'm hoping someone has a simpler solution...
Thanks!

RavensFan's method is a good solution. It involves creating an array of booleans, changing that array into an array of numbers, adding those numbers, then performing a divide operation. It might be slightly more efficient to actually just operate on the bits themselves using functions from the Data Manipulation palette. In LabVIEW 7.1 and before, the Data Manipulation palette is in the Advanced palette, whereas in LabVIEW 8 it moved to the Numeric palette. Here you can use Rotate Right with Carry to get the value of the lsb. You can then manually cycle through all the bits and increment if the lsb is true. Finally, instead of dividing your sum by two, just use Rotate Right with Carry one more time to get the lsb. That would be your remainder for a divide by two anyway, and it should be more efficient than the divide.
Message Edited by Jarrod S. on 02-05-2007 05:26 PM
Jarrod S.
National Instruments
Attachments:
Get Parity.PNG ‏21 KB

How to calculate the number of sent/received emails of a certain domain

Thank you for what you have helped me with!
How to calculate the number of sent/received emails of a certain domain in a certain period? It is Messaging Server 5.2, Directory Server 4.2. Is there a log option for this?
Thank you.

Not sure where you find, "LOG_MESSSAGE_ADD". I don't actually find this option in the documentation.
The domains that mails are coming from and being sent to are certainly logged in the normal mail.log, so why mess with additional logging options? If you're talking about "LOG_CONNECTION", I actually see no additional data that is useful to you.
If you decide to change the option.dat, you do indeed need to
imsimta cnbuild (note, it's not cnrebuild)
imsimta restart
If I were facing the same issue, I'd be looking at the log parsing perl script, and simply modifying it to do what I wanted.

How to calculate the number of operations in Undo/Redo stack?

How to calculate the number of operations in Undo/Redo stack?
I tried to override UndoManager.pushUndo method and increment "operationsCounter" there, but pushUndo is called each time I make a change in text.
Another idea was to override EditManager.finalizeDo and use "operationsCounter" there, but finalizeDo is private...
Do you have any idea?

Hi Richard,
Thanks for the reply. I suggested that existed the more simple way to implement this

How to calculate the quota base quantity in quota arrangement?

Hi all,
As we all know, when a new supplier is added in the quota arrangment, we take the help of quota base qunatity so that the new supplier does not get any unfair advantage over the existing suppliers. Would you please help me on how to calculate the quota base quantity or on what basis the quota base quantity is calculated?*
Regards,
Ranjan

Dear,
Quota arrangement divides the total requirements generated over a period of time among the sources of supplied by assigning a quota.
Quota u2013 quota is equal to a number and its represents the proportionate of requirements. Total quota of all the vendors is equal to 100% of requirements.
This quota arrangement is also specific to material and plant level.
Quota rating = quota allocate quantity + quota base quantity / quota.
Quota based quantity used only when a new vendor introduced.
In the as on date situation, the minimum quota ratings will considered as preferred vendor.
The 2 vendors has 2 same quota rating, the vendor who is having the highest quota will considered first.
In the running quota, a new source of supply is included. (In situation of short supply) including a new source not means to reduce the quota for existing.
Regards,
Syed Hussain.

How to calculate the difference of two totals which are of the same group?

Post Author: mingli
CA Forum: Formula
Hello,
I have an existing report which has a group defined. The group generates two set of data, at the footer of each set of data, the total is calcuated. Now I need to calculate the difference between the totals. For example:
                         value
set 1
      item 1         100
      item 2         200
      item 3        300
set 1 total         600
set 2
     item 1         200
     item 2          20
     item 3        300
     item 4         40
set 2 total       560
difference       40
My question is: how can I do this? I'm thinking about create a formula. But the problem is, these two totals have the same field name. Could someone help me out?
Thanks.

Post Author: deejayw
CA Forum: Formula
Hi,I have a similar type of query...my Sets only ever contain two entries but there is an unknown number of sets.                        value
set 1
      item 1         100
      item 2         200
difference (item2 - item1) =   100
set 2
     item 1         200
     item 2          20difference (item2 - item1) =    -180
Set 3, Set 4, etc, etc I need to figure out how to calculate the "difference (item2 - item1)" total above. I am really confused by this and need assistance. Many thanks.

How to calculate the unit for RATE?

Hey All,
I am not sure if there is something standard for this or not.
I am calculating the 'Rate' by using 'Value/Amount' and 'Quantity' as follows -
Rate == Value / Quantity
I need to calculate the unit for the rate as below -
Rate unit == Value unit (Currency) / Quantity unit (Base_uom)
(for example -
if value is 1000 USD and quantity is 10 TO then Rate should come out as 100 USD / TO)
Could anyone please suggest how to calculate the unit in this case?
Many Thanks!
Tanu

Hi,
Go through the below link it may give some idea
http://help.sap.com/saphelp_nw04/Helpdata/EN/19/1d7abc80ca4817a72009998cdeebe0/content.htm
Regards,
Marasa.

How to calculate the Daily Call Volume

Hello,
Can anyone please advise how to calculate the daily call volume in a contact center - the counts of the calls terminated in ICM ?
Is there any webview report or a SQL query which provides the count ?
Many thanks in advance for the help!
Thanks & Regards,
Naresh

The ICM software generates a Termination_Call_Detail record for each call that arrives at the peripheral. From This report you can get the number of calls to ICM as well as the call details.
To get the report run this sql query
select * from dbo.t_Termination_Call_Detail where convert (varchar(10), DateTime, 101) = '12/03/2010'

How to calculate the individual sums of multiple columns in a single query

Hello,
Using Oracle 11gR2 on windows 7 client. I have a question on calculating sum() on multiple columns on different columns and store the results in a view. Unfortunately I could not post the problem here as it keeps on giving error "Sorry, this content is not allowed", without telling where or what it is! So I had to post it in the stack-overflow forum, here is the link: http://stackoverflow.com/questions/16529721/how-to-calculate-the-individual-sums-of-multiple-columns-in-a-single-query-ora
Will appreciate any help or suggestion.
Thanks

user13667036 wrote:
Hello,
Using Oracle 11gR2 on windows 7 client. I have a question on calculating sum() on multiple columns on different columns and store the results in a view. Unfortunately I could not post the problem here as it keeps on giving error "Sorry, this content is not allowed", without telling where or what it is! So I had to post it in the stack-overflow forum, here is the link: http://stackoverflow.com/questions/16529721/how-to-calculate-the-individual-sums-of-multiple-columns-in-a-single-query-ora
Will appreciate any help or suggestion.
ThanksLooks like you want a simple group by.
select
          yr
     ,      mnth
     ,      region
     ,     sum(handled_package)
     ,     sum(expected_missing_package)
     ,     sum(actual_missing_package)
from test
group by
     yr, mnth, region
order by
     yr, mnth, region;I wouldn't recommend storing your data for year / month in 2 columns like that unless you have a really good reason. I would store it as a date column and add a check constraint to ensure that the date is always the first of the month, then format it out as you wish to the client.
CREATE TABLE test
     year_month                              date,
    Region                     VARCHAR2(50),
    CITY                       VARCHAR2(50),
    Handled_Package            NUMBER,
    Expected_Missing_Package   NUMBER,
    Actual_Missing_Package     NUMBER
alter table test add constraint firs_of_month check (year_month = trunc(year_month, 'mm'));
ME_XE?Insert into TEST (year_month, REGION, CITY, HANDLED_PACKAGE, EXPECTED_MISSING_PACKAGE, ACTUAL_MISSING_PACKAGE)
2 Values (to_date('2012-nov-12', 'yyyy-mon-dd'), 'Western', 'San Fransisco', 200, 10, 5);
Insert into TEST (year_month, REGION, CITY, HANDLED_PACKAGE, EXPECTED_MISSING_PACKAGE, ACTUAL_MISSING_PACKAGE)
ERROR at line 1:
ORA-02290: check constraint (TUBBY.FIRS_OF_MONTH) violated
Elapsed: 00:00:00.03
ME_XE?Insert into TEST (year_month, REGION, CITY, HANDLED_PACKAGE, EXPECTED_MISSING_PACKAGE, ACTUAL_MISSING_PACKAGE)
2 Values (to_date('2012-nov-01', 'yyyy-mon-dd'), 'Western', 'San Fransisco', 200, 10, 5);
1 row created.
Elapsed: 00:00:00.01
ME_XE?select
2        to_char(year_month, 'fmYYYY')    as year
3     , to_char(year_month, 'fmMonth')   as month
4     , Region
5     , CITY
6     , Handled_Package
7     , Expected_Missing_Package
8     , Actual_Missing_Package
9 from test;
YEAR         MONTH                REGION                         CITY                    HANDLED_PACKAGE EXPECTED_MISSING_PACKAGE ACTUAL_MISSING_PACKAGE
2012         November             Western                        San Fransisco                       200                       10                      5
1 row selected.
Elapsed: 00:00:00.01
ME_XE?Then you have nice a nice and easy validation that ensures you data integrity.
Cheers,

How to calculate the row size

Hi,
I am having a table of 4 column. First column is varchar2(10), Second column is Number(5), Third column is char(10) and Fourth column is Number(12,2).
Now how to calculate the size of each row. I want to know how much space it will take for each row.
Thanx & Regards,
Swarup

For a complete discussion of storage requirements for different datatypes see the Oracle 8i Concepts manual.
All Oracle documentation is available on-line via the 'Documentation' link on the OTN home page.
Your Col2 NUMBER(5) will take 4 bytes if it holds a 5 digit positive or negative number.
Your Col4 NUMBER(12,2) will take 7 bytes if it holds a number with 12 digits that is positive and will take 8 bytes if it holds a number with 12 digits that is negative.
The following is from the Concepts manual Chapter 12 (Copyright by Oracle)
Built-In Datatypes 12-9
Internal Numeric Format
Oracle stores numeric data in variable-length format. Each value is stored in
scientific notation, with one byte used to store the exponent and up to 20 bytes to
store the mantissa. The resulting value is limited to 38 digits of precision. Oracle
does not store leading and trailing zeros. For example, the number 412 is stored in a
format similar to 4.12 x 10 2 , with one byte used to store the exponent (2) and two
bytes used to store the three significant digits of the mantissa (4, 1, 2). Negative
numbers include the sign in their length.
Taking this into account, the column size in bytes for a particular numeric data
value NUMBER ( p), where p is the precision of a given value, can be calculated
using the following formula:
ROUND((length( p)+ s)/2))+1
where s equals zero if the number is positive and s equals 1 if the number is
negative.
Zero and positive and negative infinity (only generated on import from Version 5
Oracle databases) are stored using unique representations. Zero and negative
infinity each require one byte; positive infinity requires two bytes.
null

How to calculate the frequency of the search string in a row

Hi,
I would like to find the frequency of the number of the occurences of a search string in a row which is of type of xmltype content.
For ex: I would like to find the frequency of the word "oracle" in a row which is of type xmltype content.
Is there any fuction called frequency or freq...
Thanks in advance....

Oh!
Then How to calculate the frequency of occurences in a row ?
I hope the Score formula is S=3f(1+log(N/n))
I want to calculate the f value alone, how is it possible.
Thanks in advance.....

How to calculate the HFM Cube size in SQL Server-2005

Hi
How to calculate the HFM Cube size in SQL Server-2005 ?
Below query used for Oracle. Then what is query for SQL Server?
SQL> select sum(bytes/1024/1024) from dba_segments where segment_name like 'FINANCIAL_%' and owner='HFM';
SUM(BYTES/1024/1024)
SQL> select sum(bytes/1024/1024) from dba_segments where segment_name like 'HSV FINANCIAL%' and owner='HFM';
SUM(BYTES/1024/1024)
Regards
Smilee

What is your objective? The subcube in HFM is a concept which applies to the application tier - not so much to the database tier. The size of the subcube is the unique number of data strips (data values for January - December inclusive, for example) for the given entity, currency triplet or Parent.Child node. You have to account for parent accounts and customs which don't exist in the database but are generated in RAM in the application tier.
So, if your objective is to find the largest subcubes, you could do this by querying the database and counting the number of records per entity/value (DCE tables) or parent.child entity combination (DCN tables). I'm not versed in SQL, but I think the script below would just tell you the schema size and not the subcube sizes.
Check out Accelatis.com for a third party software product that can do this for you. The feature is called the Subcube Analyzer and was written by the same team that wrote HFM, so they ought to know how this works :-)
--chris

How to identify the no is prime or not ,no is more than 9 digit?

how to identify the no is prime or not ,no is more than 9 digit?
becaz long does not store more than 9 digit , like example
long number=9876543218; // it will throw the compile time error
so how to get this?

It is too easy to understand whether the given value
is prime or not.
THe following code snippet does this .
     public boolean isPrime(int pr){
          int num = 0;
          for(int a = 2; a < pr; a++ ){
               if(pr % a == 0)
                    num = 1;
          if(num == 1)
               return false;
          else
               return true;
     }(Simple eh)And if you end at the square root of pr you get a nice speedup. You can get a further speedup by changing the incrementation strategy (2x really easily, 6x if you start at 5 (explicit test for 2 and 3) and increment alternatively by 2 and 4), but that's not entirely necessary.
~Cheers

How to calculate the Current APC (Acquisition and Production Cost)

Hi,
Please help me how to calculate the Current APC.
The Current APC (Acquisition and Production Cost) is a calculated value based on Previous Year Acquisition balance plus any value changes up to the time of the report.
The Asset History Report (RAGITT_ALV01) calculates the Current APC value &
The Current APC can also be found in the Asset Explorer (transaction code AW01N) under Country Book 10/ Posted Values tab then the line Acquisition Value and column Posted values.
I suppose that the calculation of Current APC (Acquisition and Production Cost) is getting done in the GET statements in the report RAGITT_ALV01, but unable to find the actual logic.
Please help me.
Thanks in advance,
Satish

Hi,
you'll find the logic in fm FI_AA_VALUES_CALCULATE
A.

How to calculate the Current APC

Hi,
Please help me how to calculate the Current APC.
The Current APC (Acquisition and Production Cost) is a calculated value based on Previous Year Acquisition balance plus any value changes up to the time of the report.
The Asset History Report (RAGITT_ALV01) calculates the Current APC value &
The Current APC can also be found in the Asset Explorer (transaction code AW01N) under Country Book 10/ Posted Values tab then the line Acquisition Value and column Posted values.
Thanks in advance,
Satish

Hi,
I suppose that the calculation of Current APC (Acquisition and Production Cost) is getting done in the GET statements in the report RAGITT_ALV01, but unable to find the actual logic where it is being done.
Please help me.
Thanks in advance,
Satish

How to calculate the 100.000st prime number as fast as possible

Similar Messages

Maybe you are looking for