#include <stdio.h>
#include <math.h>
int isPrime(int n);
int main(void)
{
int i = 0, k = 0, count = 0,n;
printf("n:");
scanf("%d", &n);
printf("1-%d之间的素数从小到大为: \n",n);
for (i = 2;i < n;i++)
{
if (isPrime(i))
{
count++;
k++;
printf("%d\t", i);
if (k % 5 == 0)
{
printf("\n");
}
}
}
printf("\n一共有:%d个\n", count);
}
int isPrime(int n)
{
for (int i = 2;i <= sqrt(n);i++)
{
if (n%i == 0)
return 0;
}
return 1;
}
4.编写一个判别素数(质数)的函数int isPrime(int x)。在main函数中,输入一个正整数n,输出1~n之间的所有素数以及素数的个数(算法参考教材P187 P7.13)
最新推荐文章于 2023-12-10 20:29:49 发布