1 条题解
-
0
C :
#include<stdio.h> int main() { int i,j,n,flag; while(scanf("%d",&n)!=EOF) { for(i=2;i<=n;i++) { flag=1; for(j=2;j*j<=i;j++) if(i%j==0) flag=0; if(flag)printf("%d\n",i); } } return 0; }
C++ :
#include <iostream> using namespace std; int main() { int i,j; int a; cin>>a; for(i=2;i<=a;i++) { for(j=2;j<=i;j++) { if(i%j==0&&i!=j) break; else if(i==j) cout<<i<<endl; } } return 0; }
Pascal :
var a:array[2..100000] of longint; n,i,j:longint; begin readln(n); for i:=2 to n do a[i]:=1; for i:=2 to n do if a[i]=1 then begin writeln(i); for j:=2 to n div i do a[j*i]:=0; end; end.
Java :
import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N,m,i,k; N=in.nextInt(); for(m=2;m<=N;m++) { k=1; for(i=2;i<m;i++) { if(m%i==0) k=0; } if(k!=0) System.out.println(m);} } }
- 1
信息
- ID
- 1428
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 上传者