Будет работать практически любой профилировщик для C.
На выходе же обычный бинарный код, и если он с отладочной информацией, то будет профилироваться чем угодно.
Если говорить конкретнее: будет работать perf, gprof, XCode Instruments (на OS X).
Еще есть вот такая заметка про инструменты разработчика Rust, можно найти много интересного и полезного.
По задаче генерации простых чисел, думаю лучше имлементировать трейт Iterator. Это позволит лениво получать последовательности из итератора, или сразу взять нужный по счету. Пример здесь.