For striking against a natural flint, chert, quartz or any other piece of stone that`ll leave a sharp-ish edge after being struck hard, you need high-carbon steel.
I`ve even gotten sparks from granite, and other stones. Aslong as it`s a bit rough, and with a somewhat rough edge, it can be used. (But only with carbon steel.)