输入正整数n，输出小于n的质数。请问大家这个程序错在哪里？

Question

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,m,n,k;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		k=int(sqrt(i));
		for(j=2;j<k;j++)
		if(i%j==0) break;
		if(j>k) printf("%d\n",i);
		else break;	
	}
	return 0;
}

Answer 1

        if(j>k) printf("%d\n",i);        else break; 这代码的意思是如果i是素数，输出i，不是的话跳出for(i=1;i<=n;i++)这循环所以错了，应该去掉 else break; 

Answer 2

#include<stdio.h>#include<math.h>int prime(int x){ int i; for(i=2;i<=(int)sqrt(x);i++) if(x%i==0) return 0; return 1;}void main(){ int n,i,j; printf("n="); scanf("%d",&n); printf("小于等于%d的素数\n",n); if(n>2){ printf("%4d",2); j++; } for(i=3;i<=n;i+=2) if(prime(i)==1){ printf("%4d",i); if(j!=0 && ++j%10==0) printf("\n"); } printf("\n");}

Answer 3

首先强制转换时这样用的：k=(int)sqrt(i);

Answer 4

#include<stdio.h> #include<math.h> int main() {     int i,j,m,n,k;     int flag;     scanf("%d",&n);     for(i=2;i<=n;i++)     {         flag = 1;         k=int(sqrt(i));         for(j=2;j<=k;j++) {             if(i%j==0) {                 flag = 0;                 break;             }         }         if (flag) {             printf("%d\n", i);         }     }     return 0; }你都没有想明白你的逻辑怎么来的