❶ C语言编程：输出1到N中所有质数的个数
#include
#include
#include
int
panan(int
n)
{
int
i=2;
for(i;i<=sqrt(n);++i)
//判断是质数只用到n的平方根就好
if(n%i==0)
return
0;
//余数为0，说明n有约数，所以返回0
return
1;
//表示没有余数返回1
}
int
main()
{
int
a=2,i=2,t=100000,n;
printf("输入n:");
scanf("%d",&n);
printf("1~%d之间的质数有:",n);
//
printf("%d",a);
//可以在后边输出
这个可以省略
if(n<=100000&&n>1)
//如果是while（），将是一个死循环，程序不会停止，用if做判断
{
do
{
if
(panan(i))
//i%a是判断奇数的不是判断质数的，我做了一个程序调用
printf("%d
",i);
++i;
}
while(i<=n);//如果只是i
评论
0
0
加载更多
❷ C语言求1到n所有质数
按照题目要求编写的程序如下(见图)
