第三个和第五个都超时了

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a,b[120000],c=0,d=0,x=0,s=0;
	cin  >>  a;
	for(int i=1;i<a;i++){
		for(int j=1;j<a;j++){
			if(i%j==0){
				c++;
			}
		}
		if(c==2){
			b[d]=i;
			d++;
		}
		c=0;
	}	
	for(int i=0;i<a;i++){
		x=x+b[i];
		if(x>a){
			b[i]=0;
		}
	}
	for(int i=0;i<a;i++){
		if(b[i]==0){
			break;
		}
		else{
			cout  <<  b[i]  <<  endl;
			s++;
		}
	}
	cout  <<  s  <<  endl;
	return 0;
}