编写程序输出100到10000以内的所有超级素数。

编写程序输出100到10000以内的所有超级素数。所谓超级素数就是一个数本身是素数,从右依次去掉一位数字后所得的数还为素数。例如:737是素数,73是素数,7是素数,那么737就是超级素数。
使用C语言~

很简单 马上好 楼下学我的走远点

113 131 137 139 173 179 191 193 197 199 233 239 293 311 313 317 373 379 419 431
433 439 479 593 599 613 617 619 673 677 719 733 739 797 839 971 977 1319 1373 13
99 1733 1913 1931 1933 1973 1979 1993 1997 1999 2333 2339 2393 2399 2939 3119 31
37 3733 3739 3793 3797 4337 4339 4391 4397 4793 4799 5939 6131 6133 6173 6197 61
99 6733 6737 6779 7193 7331 7333 7393 9719 Press any key to continue
#include <stdio.h>
main()
{
int i,j,flag,Prime;
for (i=100;i<=10000;i++)
{
Prime = i;
flag=0;
while (Prime/10!=0)
{
flag=0;
for (j=2;j<Prime/2;j++)
{
if (Prime%j==0)
{
flag=1;
break;
}
}
if (!flag)
Prime/=10;
else
break;
}
if (!flag)
printf("%d ",i);
}
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-12-16
#include<stdio.h>
int cjss(int n)
{ int i;
while(n>1)
{ for(i=2;i<n;i++)
{if(n%i==0)
return 0;
}
n/=10;
}
return 1;

}
main()
{int i,cnt=0;
for(i=100;i<=10000;i++)
{if(cjss(i))
{cnt++;
printf("%d \n",i);
}
}
printf("SUM UP %d",cnt);
}
第2个回答  2021-02-15
100到100000以内的所有素数
第3个回答  2011-12-16
完全没看懂
第4个回答  2011-12-16
我只能说, 简直弱爆了.
首先找出0-9内的素数, 其实就是: 2, 3, 5, 7. 这里特别说明: 1不是素数.
然后把这4个数任意组合. 位数由少到多.
逐一验证是否为素数, 是就留下, 不是就走人.
具体代码, 就简单多了, 花样各式, 但核心算法就是上面我说的这些.
不知道能否帮到你.