1000万以内素数表 百度知道
发布网友
发布时间：2022-04-30 21:25
共1个回答
热心网友
时间：2023-10-14 03:45
不是素数：
可以用下这个：
#include<stdio.h>
main()
{
int i,n,m;
int sum;
for(;;){
system("cls");
printf("\n\n输入一个整数：");
scanf("%d",&n);
m=n;sum=1;
if(n<3)break;
else
while(m>=2)
{
for(i=2;i<=m/i;i++)
{
if(m%i==0){printf("%d*",i);sum*=i;m=m/i;break;}
}
if(m==2||m==3){printf("%d",m);sum*=m;m=1;break;}
else if(i==m/(i-1)+1){printf("%d*",m);sum*=m;m=1;break;}
}
printf("=%d\n\n",sum);
system("pause");
}
}
