用javascript或PHP语言实现网页输出1到1000内的素数(质数)。要求排列整齐(建议每行20个数)。
关注:119 答案:3 mip版
解决时间 2021-02-02 11:57
提问者妳狠僤莼
2021-02-01 16:08
用javascript或PHP语言实现网页输出1到1000内的素数(质数)。要求排列整齐(建议每行20个数)。(提交作品和输出效果图)
最佳答案
二级知识专家椥揂濃
2021-02-01 16:17
素数td {
text-align:center;
width:30px;
}
function Sushu($n)
{
$flag= array_fill(1, $n, true);
$flag[1]=false;
for ($i=2; $i<=sqrt($n); $i++)
{
if (isset($flag[$i]) && $flag[$i])
{
for ($j=$i; $j*$i<=$n; $j++)
{
//$flag[$i*$j] = false;
unset($flag[$i*$j]);
}
}
}
unset($flag[1]);
return $flag;
}
$br=20;
$num = 1000;
$result=sushu($num);
$input=range(1,$num);
$len=count($input);
echo '
$count=0;
for($i=0;$i
{
if(isset($result[$input[$i]]))
{
$count++;
echo '
'.$input[$i]."";if($count%$br == 0) echo "
";}
}
echo '
';?>
//输出
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 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409
419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541
547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659
661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809
811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941
947 953 967 971 977 983 991 997
全部回答
1楼对你在意
2021-02-01 17:58
建议提问时最起码说明要哪种语言的,不然没法回答啊,我写了个js版本的,你可以根据需要改一下就行了:
function sushu(start,end){
if(start<0 ||start>end)
return "error";
if(start<2)
start=2;
var flag=false,
strresult=new array();
for(var i=start;i
2楼妳旳笑魅惑了涐旳瞳
2021-02-01 16:23
var primes = []; //用于缓存质数
for(var i = 2, j = 0; i < 1000; i++){
var isPrime = true; //质素标识
//当前整数能被之前缓存的质数整除时,当前整数则不为质数
for(var k = 0; k < primes.length; k++){
if(!(i % primes[k])){
isPrime = false; //标识不为质数
break;
}
}
//如果是质数
if(isPrime){
//将当前整数加入质数缓存中
primes.push(i);
//在页面上输出,20个换行
if (!(j++ % 20)){
document.write("
");
}
//要对齐只能设长度或者用table输出,这里选择了设置长度
document.write("" + i + "");
}
}
看不懂请追问~
希望对您有帮助~
By Billskate
我要举报
如以上问答内容为低俗/色情/暴力/不良/侵权的信息,可以点下面链接进行举报,我们会做出相应处理,感谢你的支持!
→点此我要举报以上信息!←
推荐资讯
大家都在看
联系企业商铺网
Copyright(©) 2021 企业商铺网™版权所有