输入一个小于100的正整数,打印出比该数小的所有质数。
一个数只能被它本身和1整除则是质素。
/* 判断质数 */
#include<stdio.h>
int prime(int a)
{
int i;
for(i=a-1; i>1; i--)
{
if(!(a%i))
return;
}
return a;
}
main()
{
int i, n;
printf("please input a number!\n");
scanf("%d", &n);
if(n<0 && n>100)
#include<stdio.h>
int prime(int a)
{
int i;
for(i=a-1; i>1; i--)
{
if(!(a%i))
return;
}
return a;
}
main()
{
int i, n;
printf("please input a number!\n");
scanf("%d", &n);
if(n<0 && n>100)
{
printf("The number must be 0~100");
return;
}
for(i=1; i<=n; i++)
{
if(prime(i))
printf("%4d", prime(i));
}
printf("\n");
}
return;
}
for(i=1; i<=n; i++)
{
if(prime(i))
printf("%4d", prime(i));
}
printf("\n");
}
===============================================================
程序运行结果
please input a number!
100
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
100
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97