java - Fast factoring algorithms? -

-

how can find factors of number?

e.g.:

digit: 20
factors: {1*20, 2*10, 4*5, 5*4, 10*2, 20*1}

this problem no solution known. reason, rsa encryption depends on computational difficulty of factoring numbers. see: integer factorization

however, may able speed algorithms given looking @ numbers square root of n, , checking if factors checking if n % == 0. if true, can find corresponding factor greater n^(.5) taking n / i.


Comments

Post a Comment

Popular posts from this blog

iphone - Using nested NSDictionary with Picker -

-
newbie here, i have single component picker set plist, each item being array, multiple strings in each array app uses. currently plist structure this: nsdictionary -> nsarray -> nsstring | | items in picker data each item but now, want: nsdictionary -> nsdictionary -> nsarray -> nsstring | | | different picker data sets items in picker data each item so there multiple sets of picker components show using segmented control etc... i'm not sure if possible, , hoping save me making many different separate picker controllers. what has me stumped getting ingested properly this have now, builds crashes (debug info below): nsbundle *bundle = [nsbundle mainbundle]; nsstring *plistpath = [bundle pathforresource:@"camerasdatabase" oftype:@"plist"]; nsdictionary *dictionary = [[nsdictionary alloc] initwithcontentsoffi...
Read more

php - accessing mysql using different server to which db connection data is located -

-
i'm trying include file db connection info (hostname password username). this have far: include ('http://site.com/config35sdf322e54353452d/wp2154654315634652132513546541564.php'); mysql_connect($hostname,$username,$password); @mysql_select_db($dbname) or die( "unable select database"); include ('../refference.php'); $select = mysql_query("select my_field $usertable ". "gdi_username = '$sponsor_gdi_id' , unique_id = '$sponsor_refference'"); while($check = mysql_fetch_array($select)) { $sponsor_email = $check["email"]; $sponsor = $check["gdi_username"]; $sponsor_first_nme = $check["first_name"]; $sponsor_second_nme = $check["last_name"]; $sponsor_domain = $check["gdi_domain"]; $unq_id = $check["unique_id"]; } $sponsor_name = "$sponsor_first_nme $sponsor_second_nme"; echo "$sponsor $hostname" ?> i err...
Read more

javascript - Iterate over array and calculate average values of array-parts -

-
i have array this: ["2011-06-16 16:37:20",23.2], ["2011-06-21 16:37:20",35.6], ["2011-06-26 16:37:20",41.8], ["2011-07-01 16:37:20",25], ["2011-07-06 16:37:20",22.8], ["2011-07-11 16:37:20",36.4], ["2011-07-16 16:37:20",34], ["2011-07-21 16:37:20",20] [...] format: [$date,count] now need add 3rd 4th value every array element, average of n counts before or after. example if n=3 the 3rd value should average of 3 count-values before , 4th value should average of 3 count-values after current array element. result that: ["2011-06-16 16:37:20",23.2, null, 34.13], ["2011-06-21 16:37:20",35.6, null, 29.86], ["2011-06-26 16:37:20",41.8, null, 28.06], ["2011-07-01 16:37:20",25, 33.53, 31.06], ["2011-07-06 16:37:20",22.8, 34.13, 30.13], ["2011-07-11 16:37:20",36.4, 29.86, null], ["2011-07-16 16:37:20",34, 28.06, null], ["2...
Read more