<table><tr><td style="">cfeck added a comment.
</td><a style="text-decoration: none; padding: 4px 8px; margin: 0 8px 8px; float: right; color: #464C5C; font-weight: bold; border-radius: 3px; background-color: #F7F7F9; background-image: linear-gradient(to bottom,#fff,#f1f0f1); display: inline-block; border: 1px solid rgba(71,87,120,.2);" href="https://phabricator.kde.org/D18992">View Revision</a></tr></table><br /><div><div><p>Here is what I use:</p>
<div class="remarkup-code-block" style="margin: 12px 0;" data-code-lang="text" data-sigil="remarkup-code-block"><pre class="remarkup-code" style="font: 11px/15px "Menlo", "Consolas", "Monaco", monospace; padding: 12px; margin: 0; background: rgba(71, 87, 120, 0.08);"> /**
* All primes that fit into 8 bits
*
*/
const unsigned char primesTable8[54] = {
2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61,
67, 71, 73, 79, 83, 89, 97, 101, 103,
107, 109, 113, 127, 131, 137, 139, 149, 151,
157, 163, 167, 173, 179, 181, 191, 193, 197,
199, 211, 223, 227, 229, 233, 239, 241, 251
};
bool hasTwoHardPrimes(int f)
{
for (int j = 0; j < 3; ++j) {
int p = primesTable8[j];
while (f % p == 0) {
f /= p;
}
}
int pp = 1;
for (int j = 3; j < 54; ++j) {
int p = primesTable8[j];
if (f % p == 0) {
f /= p;
pp *= p;
}
}
return (pp > 90 || f > 90);
}
int main(int argc, char *argv[])
{
// 6 ... 16
int level = 10;
for (int i = 2; i <= 1 << level; ++i) {
if (isPrime(i) && i < 100 || !hasTwoHardPrimes(i)) {
printf("%d, ", i);
}
}
printf("\n");
}</pre></div>
<p>if <tt style="background: #ebebeb; font-size: 13px;">hasTwoHardPrimes()</tt> returns <tt style="background: #ebebeb; font-size: 13px;">true</tt>, then I don't show the number for a factorization exercise. Note that this only works for numbers up to about 62500, but a 6th grader can/should factorize even large numbers such as 44100.</p>
<p>Feel free to update your table with numbers checked against this if you agree.</p></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D18992">https://phabricator.kde.org/D18992</a></div></div><br /><div><strong>To: </strong>khanaasif, KDE Edu<br /><strong>Cc: </strong>cfeck, narvaez, apol<br /></div>