#include <stdio.h>

main(){

int i,n;
for(i=1;i<=100;i++){
for(n=i-1;n>1;n--){
if(i%n == 0)
break;
}
if(n==1)printf("%d\n",i);
}
printf("全部表示したぞ！この包茎が\n",i);
}

1〜100の素数表示するプログラム書きました。
もっと簡潔なやつや効率いいのはどうすればいいですか。