题目:求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 {
;
}
}
}
}
xxnotes