题目:判断101到200之间的素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。

C语言实现

#include <stdio.h>
 
int main()
{
    int i,j;
    int count=0;
    
    for (i=101; i<=200; i++) 
    {
        for (j=2; j<i; j++) 
        {
        // 如果j能被i整除在跳出循环
            if (i%j==0) 
                break;
        }
    // 判断循环是否提前跳出,如果j<i说明在2~j之间,i有可整除的数
        if (j>=i) 
        {
            count++;
            printf("%d ",i);
        // 换行,用count计数,每五个数换行
            if (count % 5 == 0) 
            printf("\n");
        }
    }    
    return 0;
}

Java

public class Demo12 {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int c = 0;
        for (int i = 101; i < 200; i++) {
            boolean b = false;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    b = false;
                    break;
                } else {
                    b = true;
                }
            }
            if (b) {
                System.out.printf(" %d", i);
                c++;
                if (c % 5 == 0) {
                    System.out.println();
                }

            }
        }

    }

}
最后编辑:2020年08月01日 ©著作权归作者所有

发表评论