c:
#include<stdio.h>
int main(){
int n,i,j;
int sum=0;
scanf("%d",&n);
for( i=2;i<=n;i++){
for( j=2;j<i;j++){
if(i%j==0){
//printf("%d ",i);
sum=sum+1;
break;
}
//printf("\n");
//printf("%d",n-sum-1);
}
if(i==j){
printf("%d ",j);
}
}
printf("\n");
printf("%d\n",sum);
}
//两个for循环,第二个负责累除;break跳出
c++:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,i,j,m;
cin>>a;
for(i=2;i<a+1;i++){
for(j=2;j<i;j++){
if(i%j==0){
m++;
break;
}
}
if(i==j)cout<<i<<" ";
}
cout<<endl;
cout<<m<<endl;
}
java:
import java.io.*;
public class Main{
public static void main(String[]args)throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String s=br.readLine();
int a=Integer.parseInt(s);
int i,j,m=0;
for(i=2;i<=a;i++){
for(j=2;j<i;j++){
if(i%j==0){
m++;
break;
}
}
if(i==j){
System.out.printf("%d ",j);
}
}
System.out.printf("\n");
System.out.printf("%d",m);
}
}