质数分解代码

目的是抛砖引玉，直接抄骗别人也是骗自己。

题目描述

输出所有在10000 - 20000之间，恰好可以分解为两个素数乘积的整数。将这些数从小到大输出。

输入

无

输出

每一行输出一个符合要求的数，按照从小到大排列。样例输出给出了输出的头和尾，中间部分需自行计算

样例输入 Copy

样例输出 Copy

10001
...
...
...
19999

#include<stdio.h>
#include<math.h>
int sushu(int a)
{int root=sqrt(a+.5);
int result=0,i=2;
for( i=2;i<=root;i++)
if((a%i)==0)break;
if(i>root)result=1;
return result;}
int main()
{
int a=10000,b,c;
loop1:
b=2;
loop:
while(sushu(b)==0)b++;
c=a/b;
if(b>sqrt(a)){a++;goto loop1;}
if(a>20000)return 0;
if(sushu(c)==0){b++;goto loop;}
if(a!=c*b){b++;goto loop;}
if(a==c*b){printf("%d\n",a);a++;goto loop1;}

return 0;
}