用C语言.判断100以内的质数用IF语句

来源:百度知道 编辑:UC知道 时间:2024/04/27 20:20:52

/*
*判断100以内的素数
*/
#include <stdio.h>
#include <math.h>

int prime(int n)
{
int i,result=1;
for(i=2;i<=sqrt(n);i++)
{
if(n%2==0)
{
result = 0;
}
}
return( result );
}

int main(void)
{
int i;
for(i=2;i<=100;i++)
{
if(prime(i))
printf("%d\n",i);
}
return 0;
}

我对孙经琛同志的程序做了修改:
#include <stdio.h>
void main()
{
int i,k,t=0,sum=0;
int c,a[100];
c=1;
for (i=1;i<=100;i++) /*设定范围100以内*/
{
for(k=1;k<=i;k++) /*从1查到当前所判断的数*/
{
if (i%k==0 && k!=1 && i!=k) c=0; /*如果已经不满足素数条件,则将标志转0*/

}
if (c!=0) {a[t]=i;t++;} /*如果标志为1,则该质数保存入数组*/
c=1; /*初始化标志*/
}
for(i=0;i<t;i++)
printf("%d\n",a[i]);