The number of Americans who are receiving food stamps rose to a record 40.8 million in May as the jobless rate hovered near a 27-year high, the government reported yesterday.