以下是输出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运行的、谢谢,等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)