题目:求100之内的素数。

程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

C语言实现:

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,n=0;
    for(i=2;i<=100;i++)
    {
        k=(int)sqrt(i);
        for(j=2;j<=k;j++)
            if(i%j==0) break;
        if(j>k)
        {
            printf("%d ",i);
            n++;
            if(n%5==0)
                printf("\n");
        }
    }
    return 0;
}

Java实现:

package com.xxnotes;
/*
 * 求100以内素数。
 * 
 */

import java.util.Scanner;

public class Cdemo36 {

    public static void main(String[] args) {
        int i;
        for (int a = 2; a < 100; a++) {
            
            int b = (int)Math.sqrt(a);
            for (i = 2; i <=b; i++) 
                if (a % i == 0) break;
                
            
            if (i>b) {
                System.out.print(a + " ");
                
            } else {
                ;
            }
        }
    }
}
最后编辑:2020年09月17日 ©著作权归作者所有

发表评论