JavaScript编写一个程序,要求输出1000~1200以内的全部素数(质数)

JavaScript编写一个程序,要求输出1000~1200以内的全部素数(质数),第1张

以下是输出1000~1200以内的全部素数质数)的JavaScript程序:

//检查一个数是否为素数的函数

function isPrime(number) {

if (number < 2) {

return false;

}

for (let i = 2; i < number; i++) {

if (number % i === 0) {

return false;

}

}

return true;

}

//遍历1000~1200之间的数,判断是否为素数,并输出

for (let i = 1000; i <= 1200; i++) {

if (isPrime(i)) {

consolelog(i);

}

}

以上代码中,我们先编写了一个isPrime函数,该函数用于判断一个数是否为素数(质数)。函数遍历小于该数的所有自然数,判断该数是否能被整除,如果不能被整除就是素数(质数)。

然后我们使用for循环遍历1000~1200之间的所有自然数,使用isPrime函数判断是否为素数,并将所有素数输出到控制台。

int x = 100;//x为任意输入的数字

boolean isPrime = false;

for(int i=2;i<=x/2;i++){

if(x % i == 0){

isPrime = true;

break;

}

}

if(isPrime){

Systemoutprintln(x + "是质数");

}else{

Systemoutprintln(x + "不是质数");

}

楼上的方法不可取啊,这样判断太多次数了。我该一下

void istrue(String val)

{

int num=0;

try{

num=ConvertToInt32(val);

}catch{

label2Text="必须输入数字";

return;

}

if(num<=0){

label2Text="必须大于0";

return;

}

//质数只要不能被2,3,5,7整除。

if(mun==2 || num==3 || num==7 || num==5)

label2Text="是质数";

else if(mun%2==0 || mun%3==0 || mun%7==0 ||mun%5==0 )

label2Text="不是质数";

else

label2Text="是质数";

}

}

#include <stdioh>

#include <mathh>

int ss(int n) /检查n是否为素数,如果是则返回1,否则返回0/

{

int i;

if(n<2) return 0;

for (i=2; i<=(int)sqrt((double)n); i++)

if (n%i==0) return 0;

return 1;

}

int main(void)

{

int i,j=0;

for (i=1; i<=100; i++)

if(ss(i))

{

j++;

printf("%5d",i);

if (j%6==0) printf("\n");

}

printf("\ntotal prime=%d\n",j);

return 0;

}

循环的判断是从2一直到不超过a的平方根的最大整数m

比如说要检查67的话,那么循环就是从2到8(因为67的平方根是8xx)

实际上从2一直检查到67也可以,但是到平方根m就够用了,

因为假如说存在一个整数因子x>m,使得a可以被x整除的话,那么其结果a/x一定小于m,

在循环没有进行到m之前实际上就已经被检查出来了,呵呵

希望有用,谢谢采纳 ^_^

#include <stdioh>

#include <stdlibh>

#include <timeh>

int main()

{

int n;

time_t t1, t2;

int i, j, k=0, prime, p;

printf("n="); / n可达5百万 /

scanf("%d",&n);

time(&t1);

p=(int)malloc(sizeof(int)n+4);

p[0]=p[1]=2;

for(i=3; k<n; i+=2)

{

for(j=1; p[j]p[j] <= i; j++)

if (i%p[j]==0) goto L_NEXT;

p[++k]=i;

L_NEXT:;

}

prime=p[k-1];

printf("%dth prime is %d\n",n,prime);

time(&t2);

printf("Primes: %d, Time: %d\n", n, t2-t1);

return 0;

}

答:作如下修改即可:

if(i>=k+1)

{

printf(" %d",n);

m++;

if(m%10==0) printf("\n");

}

以上就是关于JavaScript编写一个程序,要求输出1000~1200以内的全部素数(质数)全部的内容,包括:JavaScript编写一个程序,要求输出1000~1200以内的全部素数(质数)、用java写一个筛选质数的程序、用C#编写一个判断质数的程序,能在Microsoft Visual Studio 2005运行的、谢谢,等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zz/9800795.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-02
下一篇 2023-05-02

发表评论

登录后才能评论

评论列表(0条)

保存