7-5 求素数
输入一个正整数n。判断2到n中有那些素数。输出的每一个素数占一行。
注意：请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
数据范围： 2<=n<=100000
输入格式:
输入一个正整数m。
输出格式:
输出素数，一行输出一个素数。
输入样例:
在这里给出一组输入。例如：
7
结尾无空行
输出样例:
在这里给出相应的输出。例如：
2
3
5
7
结尾无空行
#include<stdio.h>
int main() {
int i,j,n,f;
scanf("%d",&n);
for(i=2;i<=n;i++){
f=1;
for(j=2;j*j<=i;j++){
if(i%j==0){
f=0;
break;
}
}
if(f) printf("%d\n",i);
}
return 0;
}
觉得有用的话采纳一下哈