{"id":32362,"date":"2023-01-29T05:36:33","date_gmt":"2023-01-29T00:06:33","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/"},"modified":"2023-01-29T05:36:33","modified_gmt":"2023-01-29T00:06:33","slug":"solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/","title":{"rendered":"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

Restate problem:
\n1) Compute F = largest proper factor of X
\n2) Output X-F<\/p>\n

Instead of directly searching for the largest proper factor, apply three trivial optimizations (maybe something more advanced will be needed, but first see if three trivial optimizations are enough).<\/p>\n

A) Find S = smallest factor of X greater than 1. Output X-(X\/S)
\nB) Special case for prime
\nC) Special case for even <\/p>\n

int largest_proper_factor(int X)\n{\n   if ( X % 2 == 0 ) return X\/2;  \/\/ Optimize even\n\n   \/\/ Note the add of .5 is only needed for non compliant sqrt version that\n   \/\/ might return a tiny fraction less than the exact answer.\n   int last = (int)(.5 + std::sqrt( (double) X )) );\n\n   for ( int i=3; i<=last; i+=2 ) \/\/ big savings here because even was optimized earlier\n   {\n      if ( X % i == 0 ) return X\/i;\n   }\n   return 1;  \/\/ special case for prime\n}\n<\/code><\/pre>\n<\/p><\/div>\n
<\/div>\n<\/div>\n
            <\/span> <\/p><\/div>\n<\/div>\n
[ad_2]<\/p>\n
solved Rephrase pascal code to c++ so it can work as efficient as possible <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] Restate problem: 1) Compute F = largest proper factor of X 2) Output X-F Instead of directly searching for the largest proper factor, apply three trivial optimizations (maybe something more advanced will be needed, but first see if three trivial optimizations are enough). A) Find S = smallest factor of X greater than 1. … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[324,2668],"class_list":["post-32362","post","type-post","status-publish","format-standard","hentry","category-solved","tag-c","tag-pascal"],"yoast_head":"\n[Solved] Rephrase pascal code to c++ so it can work as efficient as possible - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] Restate problem: 1) Compute F = largest proper factor of X 2) Output X-F Instead of directly searching for the largest proper factor, apply three trivial optimizations (maybe something more advanced will be needed, but first see if three trivial optimizations are enough). A) Find S = smallest factor of X greater than 1. ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2023-01-29T00:06:33+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible\",\"datePublished\":\"2023-01-29T00:06:33+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\"},\"wordCount\":93,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"c++\",\"pascal\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\",\"name\":\"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2023-01-29T00:06:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible - JassWeb","og_description":"[ad_1] Restate problem: 1) Compute F = largest proper factor of X 2) Output X-F Instead of directly searching for the largest proper factor, apply three trivial optimizations (maybe something more advanced will be needed, but first see if three trivial optimizations are enough). A) Find S = smallest factor of X greater than 1. ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/","og_site_name":"JassWeb","article_published_time":"2023-01-29T00:06:33+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible","datePublished":"2023-01-29T00:06:33+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/"},"wordCount":93,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["c++","pascal"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/","url":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/","name":"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2023-01-29T00:06:33+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-rephrase-pascal-code-to-c-so-it-can-work-as-efficient-as-possible\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Rephrase pascal code to c++ so it can work as efficient as possible"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/32362","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=32362"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/32362\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=32362"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=32362"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=32362"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}