１〜nまでの素数を求めるプログラム
見ればわかるがC言語

#include<stdio.h>
#include<math.h>
void main(){int n,a=0,i,j;scanf("%d",&n);printf("%7d ",2);
for(i=3;i<=n;i+=2){for(j=3;j<=int(sqrt(i));j+=2)if(i%j==0){a=1;break;}
if(a==0){printf("%7d ",i);}else{a=0;}}}

100万までの素数を求めるのにセレロン1.2GHzで10秒くらいかな？
もっと短く、もっと速くできそうだけど短すぎるんで七行プログラミングにはどうかと・・・