开心程序吧

求100以内素数!（共用2种方法）!

                                      

编程求100以内素数!（共用2种方法）!

方法1：
#include<stdio.h>
#include<math.h>
int prime(int num)
{
    int i;
    if(num==1)
        return 0;
    for(i=2;i<=sqrt(num);i++)
        if(num%i==0)
            return 0;
    return (1);
}
main()
{
    int a[100],i,n=0;
    for(i=0;i<100;i++)
        a[i]=i+1;
    for(i=0;i<100;i++)
        if(prime(a[i]))
        {
            printf("%4d",a[i]);
            n++;
            if(n%10==0)
                putchar('\n');
        }
}

方法2：

main()
{
int a,i,j;
for(i=1;i<=100;i++)
a=0;
for(j=2;j<=i-1;j++)
{
if(i%j==0) a=1;
}
if(a==0) printf("%d",i);
}

【作者: 刘加开】【访问统计:】【2005年03月16日 星期三 16:51】【注册】【打印】