很简单 马上好 楼下学我的走远点
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
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
if (Prime%j==0)
{
flag=1;
break;
}
}
if (!flag)
Prime/=10;
else
break;
}
if (!flag)
printf("%d ",i);
}
}
#include
int cjss(int n)
{ int i;
while(n>1)
{ for(i=2;i
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);
}
100到100000以内的所有素数
完全没看懂
我只能说, 简直弱爆了.
首先找出0-9内的素数, 其实就是: 2, 3, 5, 7. 这里特别说明: 1不是素数.
然后把这4个数任意组合. 位数由少到多.
逐一验证是否为素数, 是就留下, 不是就走人.
具体代码, 就简单多了, 花样各式, 但核心算法就是上面我说的这些.
不知道能否帮到你.